树：由边连着节点而构成根：树顶端的节点称为根，一棵树只有一个根父节点：每个节点（除了根）都恰好有一条边向上连接到另一个节点，上面的这个节点就称为下面的节点的父节点子节点：每个节点都可能有一条或多条向下连接的其他节点，下面的这些节点成为它的子节点叶子节点：没有子节点的节点称为叶子节点子树：每个节点都可 ...
分类：
其他好文 时间：
2017-10-25 19:54:55
阅读次数：
156
C语言实现双向链表的插入、删除、查找运算 运行结果 ...
分类：
其他好文 时间：
2017-10-18 20:55:18
阅读次数：
195
C语言实现顺序表的插入、删除、查找运算 运行结果截图 ...
分类：
其他好文 时间：
2017-10-16 21:44:18
阅读次数：
193
使用了NIL来当做链表的头和尾，构建的时候也用插入函数插入，在遍历的时候只要判断当前的指针指向的内容是不是NIL即可。 关于NIL节点的使用： 关于内存池的使用： 插入的时候对于四个指针进行操作： 删除的时候对于要删除的节点的前一个节点和后一个节点的两个指针的操作： 完整测试代码： ...
线性表是其组成元素间具有线性关系的一种线性结构，对线性表的基本操作主要有插入、删除、查找、替换等，这些操作可以在线性表的任何位置进行。线性表可以采用顺序存储结构和链式存储结构表示。 本接口的类属于dataStructure包的linearList子包。线性表接口LList声明如下，描述线性表的取值、 ...
分类：
编程语言 时间：
2017-09-03 01:09:15
阅读次数：
284
又是新的一天，又是一条充满希望的咸鱼 今天有复习了数组，又学习了数组的相关运算：插入、删除、查找 但还是不完全理解 今天只做出了四道题（其中有一道题还是抄的），不开心啊啊啊 关于数组的运算： 插入：若插入一个数，应把插入位置后的数往后移一位，且要从最右边的数开始，一个一个向右移，利用循环，可以用左边 ...
分类：
其他好文 时间：
2017-08-01 20:55:11
阅读次数：
123
下面以一个电子英汉词典程序（以下简称电子词典）为例，应用双向循环链表。分离数据结构，可以使逻辑代码独立于数据结构操作代码，程序结构更清晰，代码更简洁；电子词典的增、删、查、改操作分别对应于链表的插入、删除、查找、查找和获取链表元素操作。 在程序初始化时，除了初始化链表，还要将保存在文件中的词库加载到 ...
分类：
编程语言 时间：
2017-07-30 20:03:36
阅读次数：
245
1.对于一个有数据的单链表，如果要对其初始化，使用下列操作: 1 void initList(sqlist &L){ #对于需要改变的变量或链表，使用引用型 2 L.length==0; 3 } //单链表长度重置为0 2.单链表有4中操作：归并，插入，删除，查找 归并的实现：(链表A,B是有序的， ...
分类：
其他好文 时间：
2017-07-14 23:06:06
阅读次数：
200
在主流STL版本中，set，map，都是BST实现的，具体来说是一种称为红黑树的动态平衡BST； 但是在竞赛中并不常用，因为红黑树过于复杂，他的插入 5 种，删除 6 中，代码量极大（如果你要改板子的话）； 相比之下有一种Treap的动态平衡BST，却也可以做到插入，删除，查找的期望时间复杂度O(l ...
分类：
其他好文 时间：
2017-04-18 22:11:35
阅读次数：
320
链表是一种零散的线性数据结构。链表建立、插入、删除、查找、遍历等基本操作。链表的插入删除的时间复杂度为$O(1)$，而查找的时间复杂度为$O(n)$。 按照组织的方式，链表可以分为单链表，双链表，环形链表。 单链表的节点只包括数据域和一个指针域，其中指针域指向其后继节点，因此只能单向访问，不能够访问 ...
分类：
其他好文 时间：
2017-04-12 19:49:05
阅读次数：
182
