流逝

排序算法的总结篇

对常见的查找方式进行总结

数据结构学习篇（三）—— 顺序表的实现

数据结构（四）—— 线性表的链式存储

数据结构（五) —— 双链表和循环链表

栈是只允许在一端进行插入或者删除操作的线性表。栈顶，线性表允许进行插入删除的那一端；栈底，固定的不允许插入的一端。如下图所示：栈的操作是先进后出，因此常用在函数的传值或传值，就是一般在进行函数的操作时，如果传入的值超过函数栈时，就会报出栈溢出的错误。...

队列因为是在其表的表头和表尾进行操作，因此定义队列时要对其表头表尾进行定义，而顺序队列和链表队列的定义又有所不同。顺序队列定义：定义数据的头指针，跟表头指针表尾指针，就可以对整个队列进行操作//初始化的动态分配存储空间int front;//头指针int rear;//尾指针}SqQueue;链表队列定义：定义节点的内容，即节点的数据域跟指针域。在定义队列的头指针跟尾指针，指向链表的头跟为：如图所示：//队头指针// 队尾指针}LinkQueue;...

KMP算法是通过一个next[]来确定 i 回到的位置，经典的方法是每次都从下一个移动开始，但我们可以发现，一些重复的符号，明显串是不同的，因此没必要进行重新回溯。当匹配的 j 为5时，即第五个位置匹配不成功，那么abcaa匹配错误，因为有前后缀a是一样的元素，因此下一次匹配从第二个位置进行匹配。如下图，S串中 i 到第三个位置时，与T串中的 j 的第三个位置不符合，则就会回归到第二个位置，即 b 的位置，再跟T串进行比对。当匹配的 j 为1时，即第一个位置匹配不成功，那么还是从第一个位置进行匹配；...

树是n(n>=0)个结点的有限集。若n=0，则称其为空树。若n>0，则它满足如下两个条件：(1)有且仅有一个特定的成为根(Root)的结点；(2)其余结点可分为m(m>=0)个互不相关的有限集T1、T2、T3……Tm,其中每一个集合本身又是一颗树，并称为根的子树。相关结构的名词可以看下图：森林：是把m(m>=0)课互不相交的树的集合。吧啊根节点删除树就变成了森林。一棵树可以看成是一个特殊的森林。给森林的鸽子树加上一个双亲结点，森林就变成了树。

关键路径：从源点到汇点的所有路径中，具有最大路径长度的路径。关键活动：关键路径上的活动。

二叉排序树和平衡二叉树的总结笔记

数据结构学习篇（二）——线性表的定义和表示

数据结构学习篇（一） —— 相关定义跟概念