第1篇 习题解析

第1章 绪论

第2章 线性表

第3章 栈和队列

第4章 树与二叉树

第5章 图

第6章 查找

第7章 排序

第8章 软件工程技术

第9章 数据库技术

第10章 统一建模语言UML

第11章 Web网页设计

第2篇 算法上机实现

第12章 线性表算法

12.1 顺序表基本运算

12.2 在表头插入生成单链表

12.3 在表尾插入生成单链表

12.4 单链表基本运算

12.5 例12.1 算法实现

12.6 例12.2 算法实现

12.7 例12.3 算法实现

12.8 例12.4 算法实现

12.9 例12.5 算法实现

第13章 栈和队列算法

13.1 顺序栈基本运算

13.2 链栈基本运算

13.3 循环队列基本运算

13.4 链队列基本运算

13.5 例13.1 算法实现

13.6 例13.2 算法实现

第14章 树与二叉树算法

14.1 二叉树的遍历

14.2 二叉树遍历的应用

14.3 哈夫曼树及哈夫曼编码

14.4 例14.1 算法实现

第15章 图算法

15.1 建立无向图的邻接矩阵

15.2 图的深度优先搜索

15.3 图的广度优先搜索

15.4 图的连通性

第16章 查找算法

16.1 顺序查找

16.2 折半（二分）查找

16.3 分块查找

16.4 二叉排序树建立和结点的查找

16.5 哈希（Hash）查找

第17章 排序算法

17.1 插入排序

17.2 冒泡排序

17.3 快速排序

17.4 选择排序

17.5 归并排序

参考文献