第1篇 习题解析 1
第1章 绪论 1
第2章 线性表 7
第3章 栈和队列 13
第4章 树与二叉树 22
第5章 图 39
第6章 查找 47
第7章 排序 58
第8章 软件工程技术 68
第9章 数据库技术 73
第10章 统一建模语言UML 78
第11章 Web网页设计 83
第2篇 算法上机实现 89
第12章 线性表算法 89
12.1 顺序表基本运算 89
12.2 在表头插入生成单链表 91
12.3 在表尾插入生成单链表 92
12.4 单链表基本运算 93
12.5 例12.1 算法实现 95
12.6 例12.2 算法实现 97
12.7 例12.3 算法实现 98
12.8 例12.4 算法实现 100
12.9 例12.5 算法实现 102
第13章 栈和队列算法 104
13.1 顺序栈基本运算 104
13.2 链栈基本运算 105
13.3 循环队列基本运算 107
13.4 链队列基本运算 109
13.5 例13.1 算法实现 110
13.6 例13.2 算法实现 112
第14章 树与二叉树算法 116
14.1 二叉树的遍历 116
14.2 二叉树遍历的应用 118
14.3 哈夫曼树及哈夫曼编码 120
14.4 例14.1 算法实现 122
第15章 图算法 124
15.1 建立无向图的邻接矩阵 124
15.2 图的深度优先搜索 125
15.3 图的广度优先搜索 127
15.4 图的连通性 130
第16章 查找算法 133
16.1 顺序查找 133
16.2 折半（二分）查找 134
16.3 分块查找 135
16.4 二叉排序树建立和结点的查找 136
16.5 哈希（Hash）查找 138
第17章 排序算法 141
17.1 插入排序 141
17.2 冒泡排序 142
17.3 快速排序 143
17.4 选择排序 144
17.5 归并排序 145
参考文献 149