第1章 绪论 1
1-1什么是数据结构 2
1-1-1从数据结构实验演示认识数据结构 2
1-1-2数据结构研究的内容 3
1-2数据的逻辑结构 5
1-2-1基本概念 5
1-2-2逻辑结构的描述 6
1-3数据的存储结构 8
1-4-1算法特性 9
1-4算法和算法分析 9
1-4-2算法的效率 10
1-4-3算法效率的评价 11
小结 12
实验1 13
习题1 16
第2章 线性表 19
2-1线性表的定义与运算 20
2-1-1线性表的定义 20
2-1-2线性表的基本操作 21
2-2-1顺序表 22
2-2线性表的顺序存储 22
2-2-2顺序表上基本运算的实现 23
2-3线性表的链式存储 27
2-3-1线性链表 27
2-3-2线性链表上基本运算的实现 29
2-3-3循环链表 35
2-3-4双向链表 36
实验2线性表子系统 38
小结 38
习题2 43
第3章 栈 47
3-1栈的定义和运算 48
3-1-1栈（Stack）的定义 48
3-1-2栈的运算 48
3-2栈的存储和实现 49
3-2-1顺序栈 49
3-2-2链栈 52
3-3-1数制转换 53
3-3栈的应用举例 53
3-3-2表达式求值 54
3-3-3子程序调用（SubroutineCall） 57
3-3-4递归调用 58
3-3-5中断处理和现场保护 59
小结 60
实验3栈子系统 60
习题3 65
第4章 队列 67
4-1-2队列的基本运算 68
4-1队列的定义和基本运算 68
4-1-1队列（Queue）的定义 68
4-2队列的存储实现及运算实现 69
4-2-1顺序队列 69
4-2-2链队列 73
4-3队列应用举例 75
小结 77
实验4队列子系统 77
习题4 82
第5章 串 85
5-1-1串的定义 86
5-1串的定义和基本运算 86
5-1-2串的输入与输出 87
5-1-3串的基本运算 87
5-2串的表示和实现 88
5-2-1定长顺序存储 89
5-2-2链接存储 90
5-2-3串的堆分配存储结构 91
5-3串的基本运算 92
实验5串子系统 96
小结 96
习题5 101
第6章 树和二叉树 103
6-1树的定义和术语 104
6-1-1树的定义 104
6-1-2基本术语 105
6-2二叉树 106
6-2-1二叉树的定义 106
6-2-2二叉树的性质 107
6-2-3二叉树的存储 108
6-3-1遍历二叉树 112
6-3遍历二叉树和线索二叉树 112
6-3-2恢复二叉树 115
6-3-3线索二叉树 117
6-4二叉树的转换 118
6-4-1一般树转换为二叉树 118
6-4-2森林转换为二叉树 120
6-4-3二叉树转换为树和森林 121
6-5二叉树的应用 122
6-5-1二叉树的基本应用 122
6-5-2标识符树与表达式 124
6-6哈夫曼树及其应用 125
6-6-1哈夫曼树的引入 125
6-6-2哈夫曼树的建立 128
6-6-3合夫曼编码 130
小结 133
实验6树子系统 134
习题6 142
第7章 图 147
7-1-2图的相关术语 148
7-1-1图的定义 148
7-1图的定义和术语 148
7-1-3图的基本操作 150
7-2图的存储表示 151
7-2-1邻接矩阵 151
7-2-2邻接表 152
7-3图的遍历 154
7-3-1深度优先搜索 155
7-3-2广度优先搜索 156
7-4-1无向图的连通分量和生成树 157
7-4图的连通性 157
7-4-2最小生成树 159
7-5最短路径 161
小结 162
实验7图子系统 163
习题7 168
第8章 查找 171
8-1查找的基本概念 172
8-2静态查找表 173
8-2-1顺序查找 173
8-2-2二分查找 174
8-2-3分块查找 178
8-3动态查找表 178
8-3-1二叉排序树 178
8-3-2平衡二叉树（AVL树） 184
8-4哈希表 184
8-4-1哈希表与哈希方法 184
8-4-2哈希函数的构造方法 185
8-4-3处理冲突的方法 186
小结 188
实验8查找子系统 189
习题8 195
第9章 排序 199
9-1概述 200
9-2插入排序 201
9-2-1直接插入排序 201
9-2-2二分插入排序（BinaryInsertingSort） 203
9-2-3希尔排序（Shell sSort） 204
9-3快速排序法 205
9-3-1冒泡排序（BubbleSort） 205
9-3-2快速排序（QuickSort） 207
9-4选择排序 209
9-4-1简单选择排序 209
9-4-2树形选择排序 211
9-4-3堆排序（HeapSort） 211
9-5归并排序 214
9-6各种排序方法的比较 215
小结 216
实验9排序子系统 216
习题9 224
第10章 系统的开发 227
10-1系统设计的要求 228
10-1-1系统总体结构设计 228
10-1-2系统详细设计 231
10-1-3系统调试和维护 232
10-2文件的包含处理 233
10-2-1什么是文件包含 233
10-2-2如何对“数据结构实验系统”进行文件包含 235
10-2-3数据结构实验系统主控模块 236
10-3数据结构实验演示系统课程设计任务书 237
主要参考文献 239