ypqhappy

分类

数据结构学习(17) 生活(2) 题目知识点(2) 题解(41)

/ 注册

全部文章（共59篇）

先用快慢指针确定中间（一个函数），再用反转链表那套反转后半部分（两个函数），最后头尾循环比较（主函数）

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

链表

2021-04-02

1 484

12.25&27 数组

数组内都是相同类型的定长的线性表数组特点：结构固定——维数和维界不变初始化、销毁、取元素、修改元素值，一般不做插入和删除操作一般都是采用顺序存储结构（要解决将多维关系映射到一维关系的问题）三维：页、行、列 ...

研究生就业备战数组

2020-12-27

0 395

12.23 串、数组和广义表

串的应用很广泛案例：病毒感染检测（字符串序列——环装）串的类型定义、存储结构及其运算数据对象，数据关系，基本操作： StrAssign(&T， chars) &nbs...

研究生就业备战字符串

2020-12-23

0 500

12.23 队列的链式表示与实现

顺序队列用数组来存储，空间大小是固定的，一些情况下会有不方便无法估计所用队列长度，宜采用链队列队头指针，队尾指针（队列用链表表示需要两个指针）进在尾结点，出在头结点（front的next改下就行了）销毁算法（销毁链队列） &nbs...

研究生就业备战栈和队列

2020-12-23

0 546

12.19&&20 队列的表示和操作的实现

只能队尾添加，队头删去队列的顺序表示——用一维数组base int front // 头指针 int rear // 尾指针初始：front=rear=0 .....

研究生就业备战栈和队列

2020-12-23

0 425

12.19 栈与递归

递归：解法复杂问题的方法这个对象是递归的这个过程是递归的可解决的问题：迷宫问题；汉诺塔问题分治法：对于一个复杂的问题，分解为几个相对简单且解法相同或类似的子问题来求解必备的三个条件： &...

研究生就业备战栈和队列

2020-12-19

0 462

12.19 栈的表示和实现

链栈入栈出栈 if (S == NULL) return ERROR; e = S->data; p = S; S&nbs...

研究生就业备战栈和队列

2020-12-19

0 426

12.18 栈的表示和实现

栈的表示和操作的实现（stack）初始化，构造一个空栈销毁栈判断是否为空求栈的长度获取栈顶元素栈置空操作入栈操作出栈操作 &n...

研究生就业备战栈和队列

2020-12-18

0 494

12.18 栈和队列

栈和队列也是线性表（但是限制在开头和结尾）栈定义（stack）后进先出的线性表栈是仅在表尾进行插入、删除操作的线性表。表尾称为栈顶（Top），表头称为栈底（Base）插...

研究生就业备战栈和队列

2020-12-18

0 553

12.18 案例分析与实现1、2、3

一、一元多项式的运算：实现两个多项式加、减、乘运算二、稀疏多项式的运算两个线性表顺序存储法（1）创建一个新数组C （2）分别从头遍历比较a和b的每一项 ...

链表

2020-12-18

1 572