软件技术基础概论习题解析与上机指导PDF电子书下载

第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