第1章 线性表 1
1.1内容要点 1
1.1.1线性表的定义及其运算 1
1.1.2线性表的顺序存储结构 2
1.1.3线性表的链式存储结构 4
1.1.4循环链表结构 10
1.1.5双向链表结构 10
1.1.6静态表结构 13
1.1.7小结 16
1.2基本操作实验 16
1.2.1实验目的 16
1.2.2实验内容 16
1.3基本应用实验 35
1.3.1实验目的 35
1.3.2实验内容 35
1.4提高实验 47
1.4.1实验目的 47
1.4.2实验内容 47
第2章 栈和队列 63
2.1内容要点 63
2.1.1栈的定义及基本运算 63
2.1.2栈的存储实现和运算实现 64
2.1.3队列的定义及基本运算 65
2.1.4队列的存储实现及运算实现 66
2.2基本操作实验 68
2.2.1实验目的 68
2.2.2实验内容 68
2.3基本应用实验 79
2.3.1实验目的 79
2.3.2实验内容 79
2.4提高实验 89
2.4.1实验目的 89
2.4.2实验内容 89
第3章串、数组和广义表 100
3.1内容要点 100
3.1.1串 100
3.1.2数组 102
3.1.3广义表 103
3.2基础实验 104
3.2.1实验目的 104
3.2.2实验内容 105
3.3基本应用实验 133
3.3.1实验目的 133
3.3.2实验内容 133
第4章 树与二叉树 147
4.1知识要点 147
4.1.1树的定义 147
4.1.2树的结构特性 147
4.1.3二叉树及其性质 148
4.1.4二叉树的存储结构 149
4.1.5二叉树的遍历 150
4.1.6线索二叉树 152
4.1.7树、森林和二叉树的转换 154
4.1.8哈夫曼（Huffman）树 155
4.2基础实验 157
4.2.1实验目的 157
4.2.2实验内容 157
4.3基本应用实验 176
4.3.1实验目的 176
4.3.2实验内容 176
第5章图 193
5.1知识要点 193
5.1.1图的基本概念 193
5.1.2图的有关术语 193
5.1.3图的存储表示 194
5.1.4图的遍历 198
5.1.5最小生成树 201
5.1.6最短路径 203
5.1.7拓扑排序与关键路径 204
5.2基础实验 205
5.2.1实验目的 205
5.2.2实验内容 205
5.3基本应用实验 234
5.3.1实验目的 234
5.3.2实验内容 234
第6章 查找 250
6.1内容要点 250
6.1.1基本概念 250
6.1.2静态查找表 250
6.1.3动态查找表 251
6.1.4哈希（Hash）表 254
6.2基础实验 256
6.2.1实验目的 256
6.2.2实验内容 256
6.3基本应用实验 289
6.3.1实验目的 289
6.3.2实验内容 289
第7章 排序 300
7.1内容要点 300
7.1.1基本概念 300
7.1.2插入排序 300
7.1.3交换排序 301
7.1.4选择排序 302
7.1.5归并排序 303
7.1.6基数排序 303
7.1.7内部排序算法的比较 303
7.2基础实验 303
7.2.1实验目的 303
7.2.2实验内容 304
7.3提高实验 316
7.3.1实验目的 316
7.3.2实验内容 316
附录A参考实验报告模板 322
参考文献 323