第1章 数据结构基础 1
1.1 数据结构的基本概念 1
1.2 数据结构的研究对象 3
1.3 抽象数据类型 4
1.4 数据结构与算法的关系 7
本章小结 13
练习强化 14
练习答案 16
第2章 线性表 17
2.1 线性表的基本概念 17
2.2 顺序存储结构 18
2.3 链式存储结构 27
2.4 单链表 29
2.5 循环链表 39
2.6 双向链表 41
2.7 链表的应用 45
本章小结 47
练习强化 48
练习答案 53
第3章 栈和队列 56
3.1 栈 56
3.2 栈的应用举例 60
3.3 栈和递归的实现 62
3.4 队列 64
本章小结 69
练习强化 69
练习答案 72
第4章 串 75
4.1 串类型的定义 75
4.2 串的存储结构表示 77
4.3 串的模式匹配算法 81
本章小结 84
练习强化 85
练习答案 87
第5章 数组与广义表 89
5.1 数组的定义和表示 89
5.2 数组的压缩存储 93
5.3 广义表 98
本章小结 101
练习强化 101
练习答案 103
第6章 树和二叉树 106
6.1 树的定义和基本术语 106
6.2 二叉树 108
6.3 树和森林 126
6.4 二叉树的应用 132
本章小结 138
练习强化 138
练习答案 142
第7章 图 145
7.1 图的定义和基本术语 145
7.2 图的存储 150
7.3 图的遍历 152
7.4 拓扑排序与AOE网 162
7.5 最短路问题 167
本章小结 176
练习强化 176
练习答案 182
第8章 查找 187
8.1 查找的基本概念 187
8.2 静态查找表 188
8.3 动态查找表 198
8.4 哈希(Hash)表及其查找 208
本章小结 212
练习强化 212
练习答案 217
第9章 内部排序 222
9.1 排序的基本概念 222
9.2 插入类排序 223
9.3 交换排序 230
9.4 选择排序 237
9.5 2-路归并排序 244
9.6 基数排序 246
9.7 各种内部排序算法的比较 252
本章小结 253
练习强化 253
练习答案 258
参考文献 263