ypqhappy

分类

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

/ 注册

全部文章（共59篇）

12.17 线性表的应用

线性表的合并（两个集合求并集）算法步骤：依次取出Lb中的每个元素，执行以下操作：（1）在La中查找该元素；...

研究生就业备战链表

2020-12-18

0 542

12.17 循环链表（感谢王老师）

循环链表中没有NULL指针表的操作常常是在表的首尾位置上进行常常用尾指针表示单循环链表（a1的存储位置是：R->next->next；an的存储位置是：R）举个例子：带尾指针循环链表的合并（将Tb合并在Ta之后）有哪些操作： ...

研究生就业备战链表

2020-12-17

0 500

12.16 插入排序

待排序对象，插入到前面已排好的地方，边插入边排序，保证子序列都是排好序的。插入位置找到这个位置 ...

研究生就业备战

2020-12-17

0 450

12.16 单链表（3）

单链表的建立：头插法尾插法建立单链表：头插法——元素插入在链表头部，也叫前插法 ...

研究生就业备战

2020-12-16

0 482

12.15 单链表（2）

取值、查找、插入、删除...... 取值——取单链表中第i个元素的内容链表不是随机存取结构 Status GetElem_L(LinkList L, int&nbs...

研究生就业备战

2020-12-15

0 465

12.14 单链表

带头结点的单链表：单链表由表头唯一确定，若头指针名为L，则链表L。单链表的存储结构：类型：数据域...

研究生就业备战

2020-12-14

0 653

12.14 链表看一看

顺序表，链表再存储一个地址，所以最后是结点：数据域和指针域（指针域称为：链，指针），头指针单链表可以由头指针唯一指定，因此单链表可以用头指针的名字来命名 NULL 空各结点两个域组成：数值、后继指针存储地址只有一个指针域：单链表两个指针域：双链表首尾相接的链表：循环链表头指针：指向链表中第...

研究生就业备战

2020-12-14

0 422

12.12 广度优先搜索

今天状态一般，是昨天买东西太困了？好的，广度优先搜索，一层一层的访问所有。（一圈一圈的）如何来实现：邻接表、辅助数组（visit[i]）队列，入队（利用这个队列来实现广度优先搜索） void BFS (Graph G, int v) { cout << v; visite...

研究生就业备战

2020-12-12

0 360

图的遍历-DFS

深度优先搜索遍历 DFS(Depth First Search) 一条道走到黑，回退，回退的过程中去看周边的有没有走过。邻接顶点。（如果有，则访问此顶点，之后再从此顶点出发，进行与前述类似的访问）深度优先搜索：可以理解为暴力法遍历矩阵中所有字符串可能性。DFS...

研究生就业备战

2020-12-12

0 436