第1章 绪论 1
数据结构的基本概念和术语 1
算法描述和算法分析 6
习题 10
第2章 线性表 12
线性表的定义和顺序存储 12
线性表运算的实现 13
栈 16
队列 25
字符串 29
习题 34
第3章 链接表 36
链表 36
链栈 41
链队列 41
字符串的链式存储 43
链表应用举例 44
习题 46
第4章 数组和广义表 48
数组 48
广义表 57
习题 62
第5章 树 65
树的基本概念 65
二叉树 70
树、森林的遍历与二叉树的转换 88
哈夫曼树 89
习题 95
第6章 图 98
图的基本概念 98
图的存储结构 101
图的遍历 108
最小生成树 112
最短路径 117
有向无环图及其应用 122
习题 127
第7章 查找 130
查找的基本概念 130
静态查找表 131
动态查找表 136
哈希表 146
习题 149
第8章 排序 152
排序的基本概念 152
插入排序 152
交换排序 156
选择排序 159
二路归并排序 165
各种内部排序方法的比较 167
习题 168
附录 171
附录A函数索引 171
附录B习题参考答案及解答 175
参考文献 192