第1章 绪论 1
1.1 数据及其逻辑结构 1
1.2 数据结构和算法 3
1.3 算法语言的描述 4
1.4 存储实现和算法分析 7
小结 9
习题一 9
第2章 线性表及其应用 11
2.1 线性表的基本概念 11
2.2 线性表的顺序存储表示 12
2.3 线性表基本运算 14
2.4 栈和队列 20
2.5 线性表的基本应用 31
2.6 数组 41
小结 48
习题二 48
第3章 线性链表 50
3.1 线性链表的结构和存储表示 50
3.2 线性链表的基本运算 53
3.3 链栈和链队 66
3.4 循环链表 72
3.5 链表的应用 84
小结 92
习题三 93
第4章 串 94
4.1 串的定义 94
4.2 串的基本运算 95
4.3 串的存储结构 101
4.4 汉字串和文本编辑 105
小结 107
习题四 107
第5章 树 109
5.1 树的基本概念 109
5.2 树的存储结构 111
5.3 二叉树的基本概念 113
5.4 遍历二叉树 117
5.5 树和森林 131
5.6 树的基本应用 134
小结 138
习题五 138
第6章 图 140
6.1 图的基本概念 140
6.2 图的存储结构 144
6.3 图的遍历 150
6.4 拓扑排序 157
小结 161
习题六 162
第7章 查找 163
7.1 顺序查找 164
7.2 折半查找 166
7.3 分块查找 169
7.4 二叉查找树 171
7.5 散列查找 176
7.6 各种查找的比较和应用举例 187
习题七 191
第8章 排序 192
8.1 排序的基本概念 192
8.2 插入排序 193
8.3 选择排序 196
8.4 交换排序 198
8.5 归并排序 210
8.6 各种排序的比较和应用举例 214
习题八 220
第9章 文件 222
9.1 文件的基本概念 222
9.2 文件的结构 225
小结 229
习题九 229
附录 上机实习 230
实验一 线性表算法的实现 230
实验二 线性链表的查找、插入和删除 230
实验三 链表的应用 230
实验四 二叉树的建立和中根遍历 230
实验五 图遍历的应用 230
实验六 哈希查找中的链地址法 231
实验七 快速排序在实际中的应用 231
课程设计（大型作业） 231
参考文献 232