第1章 概论 1
1.1 数据结构的概念 2
1.2 算法描述与分析 5
小结 7
习题 7
自测题 7
第2章 线性表 8
2.1 线性表的概念 9
2.2 线性表的顺序存储 11
2.3 线性表的链式存储 21
2.4 顺序表和链表的比较 37
小结 38
习题 38
上机操作 39
自测题 41
第3章 栈和队列 43
3.1 栈 44
3.2 队列 54
小结 67
习题 67
上机操作 68
自测题 68
第4章 串与数组 70
4.1 串 71
4.2 数组 79
小结 89
习题 89
自测题 90
第5章 树与二叉树 91
5.1 二叉树 92
5.2 树和森林 101
5.3 哈夫曼树及其应用 107
小结 111
习题 112
上机操作 113
自测题 114
第6章 图 116
6.1 图的概念 117
6.2 图的存储结构 119
6.3 图的遍历 122
6.4 最短路径 123
6.5 拓扑排序 126
6.6 关键路径 129
小结 131
习题 131
自测题 133
第7章 排序 134
7.1 基本概念 135
7.2 插入排序 136
7.3 交换排序 139
7.4 选择排序 143
7.5 归并排序 148
7.6 分配排序 150
小结 154
习题 154
上机操作 154
自测题 155
第8章 查找 156
8.1 基本概念 157
8.2 线性表的查找 157
8.3 树表的查找 160
8.4 散列表的查找 163
小结 168
习题 169
上机操作 169
自测题 169
自测题参考答案 171
主要参考书目 174