第1章 绪论1
1.1 学习要求1
1.2 内容要点1
习题一1
参考答案2
第2章 软件工程概述3
2.1 学习要求3
2.2 内容要点3
习题二4
参考答案5
第3章 需求分析6
3.1 学习要求6
3.2 内容要点6
习题三8
参考答案10
第4章 总体设计14
4.1 学习要求14
4.2 内容要点14
习题四17
参考答案19
第5章 软件检验22
5.1 学习要求22
5.2 内容要点22
习题五23
参考答案24
第6章 数据结构概述26
6.1 学习要求26
6.2 内容要点26
6.2.1 数据结构的相关概念26
6.2.2 算法及算法分析27
6.3 典型例题28
习题六29
参考答案32
第7章 线性表34
7.1 学习要求34
7.2 内容要点34
7.2.1 线性表的定义及基本运算34
7.2.2 线性表的顺序存储结构35
7.2.3 线性表的基本运算36
7.2.4 线性表的链式存储结构37
7.2.5 单链表的基本运算38
7.2.6 循环单链表43
7.2.7 双向链表44
7.2.8 顺序存储结构和链式存储结构的选择46
7.3 典型例题47
习题七54
参考答案57
第8章 栈和队列63
8.1 学习要求63
8.2 内容要点63
8.2.1 栈的定义及基本运算63
8.2.2 栈的存储结构及基本运算63
8.2.3 栈的应用66
8.2.4 队列的定义及基本运算66
8.2.5 队列的存储结构及基本运算66
8.3 典型例题69
习题八77
参考答案79
第9章 数组82
9.1 学习要求82
9.2 内容要点82
9.2.1 数组的定义及基本运算82
9.2.2 数组的顺序存储结构83
9.2.3 矩阵的压缩存储83
9.3 典型例题88
习题九91
参考答案93
第10章 树98
10.1 学习要求98
10.2 内容要点98
10.2.1 树的基本概念98
10.2.2 二叉树99
10.2.3 二叉树的存储结构102
10.2.4 二叉树的遍历103
10.2.5 哈夫曼树106
10.2.6 二叉排序树107
10.3 典型例题111
习题十121
参考答案125
第11章 图132
11.1 学习要求132
11.2 内容要点132
11.2.1 图的基本概念132
11.2.2 图的存储方法133
11.2.3 图的遍历137
11.2.4 生成树和最小生成树139
11.2.5 最短路径141
11.2.6 拓扑排序143
11.2.7 关键路径144
11.3 典型例题146
习题十一157
参考答案161
第12章 排序169
12.1 学习要求169
12.2 内容要点169
12.2.1 排序的基本概念169
12.2.2 插入排序170
12.2.3 选择排序172
12.2.4 交换排序175
12.2.5 归并排序178
12.2.6 基数排序178
12.2.7 各种内部排序算法的比较179
12.3 典型例题180
习题十二189
参考答案192
第13章 查找196
13.1 学习要求196
13.2 内容要点196
13.2.1 查找的基本概念及查找算法的性能分析196
13.2.2 静态查找表197
13.2.3 动态查找表200
13.2.4 散列表及其查找202
13.3 典型例题205
习题十三216
参考答案220
第14章 数据库概述228
14.1 学习要求228
14.2 内容要点228
14.2.1 数据描述228
14.2.2 数据库系统的结构228
14.2.3 用户对数据库系统的访问过程229
14.2.4 数据库系统的不同视图229
14.2.5 信息模型与数据模型229
14.3 典型例题231
习题十四235
参考答案236
第15章 关系数据库概述238
15.1 学习要求238
15.2 内容要点238
15.2.1 基本概念238
15.2.2 关系数据库语言240
15.2.3 关系模式规范化245
15.3 典型例题246
习题十五254
参考答案257
附录 模拟试题及参考答案259
参考文献276
展开
