第0章 项目总体实训规范 1
第1章 抽象数据类型项目实训 4
第2章 线性表项目实训 7
2.1顺序表 8
2.2单链表 14
2.3循环链表 18
2.4双向循环链表 20
2.5静态链表 23
2.6线性表应用项目(多项式运算) 26
2.7线性表项目实训拓展 31
第3章 栈和队列项目实训 33
3.1栈 33
3.1.1顺序栈 33
3.1.2链栈 38
3.2队列 42
3.2.1顺序队列 43
3.2.2链队列 47
3.2.3循环队列 51
3.3栈和队列应用项目 54
3.4栈和队列项目实训拓展 72
第4章 串项目实训 74
4.1串的定长存储 75
4.2串的堆分配存储 81
4.3串的块链存储 84
4.4串项目实训拓展 94
第5章 数组和广义表项目实训 96
5.1数组的顺序存储 96
5.2三元组稀疏矩阵 99
5.3行逻辑链接稀疏矩阵 104
5.4广义表头尾链式存储 109
5.5数组与广义表项目实训拓展 115
第6章 树和二叉树项目实训 117
6.1树 117
6.1.1树的双亲表示法 118
6.1.2树的孩子兄弟表示法 127
6.2二叉树项目实训 138
6.2.1二叉树的顺序存储 139
6.2.2二叉树的链式存储 146
6.2.3线索二叉树 155
6.3树和二叉树应用项目 160
6.4树和二叉树项目实训拓展 166
第7章 图结构项目实训 167
7.1图的邻接矩阵表示 168
7.2图的邻接表表示 181
7.3图的十字链表表示 192
7.4图的邻接多重表表示 201
7.5图的高级算法项目 213
7.6图项目实训拓展 228
第8章 动态存储管理项目实训 229
8.1边界标识法 229
8.2伙伴系统 234
8.3动态内存管理项目实训拓展 238
第9章 查找项目实训 239
9.1静态查找表 240
9.1.1顺序查找表 240
9.1.2有序查找表 242
9.1.3静态查找树表 245
9.2动态查找表 249
9.2.1二叉排序树 249
9.2.2平衡二叉树 254
9.2.3 B-树 259
9.2.4双链键树 264
9.2.5 Trie树 269
9.3哈希表 273
9.4查找项目实训拓展 278
第10章 排序项目实训 279
10.1常见排序算法 279
10.2链式基数排序 285
10.3排序项目实训拓展 289
附录 标准化代码规范参考 290
参考文献 308