第1 绪论 1
1.1 数据结构研究的问题 1
1.2 基本概念与术语 4
1.3 算法和算法分析 8
1.4 算法描述工具简介 13
本章小结 16
本章习题 16
第2章 线性表 17
2.1 线性表的定义及基本操作 17
2.2 线性表的顺序存储 18
2.3 线性表的链式存储 22
2.4 线性表的存储方式小结 36
2.5 线性表的应用 37
本章小结 43
本章习题 43
第3章 栈和队列 44
3.1 栈 44
3.2 队列 58
本章小结 65
本章习题 66
第4章 串、数组和广义表 67
4.1 串 67
4.2 串的模式匹配 77
4.3 数组 82
4.4 稀疏矩阵 88
4.5 广义表 97
本章小结 101
本章习题 102
第5章 树和二叉树 103
5.1 树的定义和基本术语 103
5.2 二叉树 105
5.3 遍历二叉树和线索二叉树 111
5.4 树和森林 120
5.5 哈夫曼树及其应用 127
本章小结 132
本章习题 133
第6章 图 134
6.1 图的基本概念 134
6.2 图的存储结构 136
6.3 图的遍历 143
6.4 生成树与最小生成树 149
6.5 最短路径 153
6.6 有向无环图及其应用 157
本章小结 166
本章习题 166
第7章 查找 168
7.1 基本概念 168
7.2 顺序查找 169
7.3 有序表的二分查找 170
7.4 分块查找 172
本章小结 173
本章习题 173
第8章 排序 175
8.1 概述 175
8.2 插入排序 177
8.3 交换排序 185
8.4 选择排序 190
8.5 归并排序 193
8.6 基数排序 195
本章小结 199
本章习题 199
参考文献 201