第一次系统的学习数据结构是在半年前，看小甲鱼的数据结构与算法视频，自学的话有许多不懂得地方，什么AVL树，红黑树，图的最短路径，最小生成树...但总归对数据结构与算法有一个大体的印象，到现在随着不断写代码，做OJ题，愈发认识到数据结构与算法的重要性，打算再看一遍，现在看着：大话数据结构（程杰著），数 ...
分类：
其他好文 时间：
2016-05-26 07:34:07
阅读次数：
274
图中黄色部分为(A-B)U(B-A)的实际意义，用结构数组做静态链表来实现该表达式 大致流程是先建立A链表，接着将挨个输入的B中元素在A链表中遍历。如果没找到，就加到A链表结尾下标为endpointer的位置之后。如果找到了，删除该节点（回收到备用链表中）。 需要注意的是： 每次拿着B中元素遍历A链 ...
分类：
其他好文 时间：
2016-05-25 13:01:47
阅读次数：
166
对于线性链表，用一维数组来进行描述。这种描述方法便于在没有指针类型的高级程序设计语言中使用链表结构。...
分类：
编程语言 时间：
2016-05-18 19:47:59
阅读次数：
226
静态链表1.下标为0的游标存放最后存放数据节点的游标，即是第一个没有存放元素(备用链表)的下标2.最后一个的节点存放第一个由数值得下标3.第一个和最后一个都不存放数据 即是备用链表的第一个的下标 4.最后一个存储数据的节点的游标为0 静态链表主要是根据游标来遍历，以前没有指针用的思想 假如我要删除一 ...
分类：
编程语言 时间：
2016-05-15 01:52:22
阅读次数：
279
1. 静态链表 结构体中的成员可以是各种类型的指针变量，当一个结构体中有一个或多个成员的基类型是本结构体类型时，则称这种结构体为“引用自身的结构体”。如： struct link { char ch; struct link *p; } a; p是一个可以指向 struct link 类型变量的指针 ...
分类：
其他好文 时间：
2016-05-08 08:02:32
阅读次数：
225
说明：严蔚敏的《数据结构》（C语言版）学习笔记，记录一下，以备后面查看。 ...
分类：
其他好文 时间：
2016-04-19 14:23:51
阅读次数：
171
单链表分为：动态链表、静态链表两种。
单链表的删除、删除操作。...
分类：
其他好文 时间：
2016-04-17 23:14:20
阅读次数：
279
线性表分为顺序存储结构和链式存储结构(单链表，静态链表，循环链表，双向链表)。 单链表（**一种动态结构，所占空间的大小和位置不需要预先分配划定） 每一个节点只记录一个节点信息，不能断。 若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构（只读取情况）。若需要频繁插入和删除和插入时， ...
分类：
其他好文 时间：
2016-04-13 20:33:23
阅读次数：
165
线性表（List）：零个或者多个数据元素的有限序列。 线性表的存储结构大约分为三种：1，顺序存储结构 2，链式存储结构 3，静态链表。 顺序存储结构的线性表是由数组实现的，由于C++不支持变长数组，所以顺序存储结构的线性表在定义时就指定了长度，这是一个很大的问题。譬如说，一个顺序存储结构的线性表的长 ...
分类：
其他好文 时间：
2016-04-05 22:45:26
阅读次数：
274
