第1章 概论 1
1.1数据结构的基本概念 1
1.1.1数据的逻辑结构 2
1.1.2数据的存储结构 2
1.1.3数据的运算 3
1.2算法描述 3
1.3算法分析 4
1.3.1时间复杂度 4
1.3.2空间复杂度 5
思考与练习 6
第2章 线性数据结构 7
2.1线性表 7
2.1.1线性表的逻辑结构 7
2.1.2线性表的顺序存储结构 7
2.1.3线性表的链式存储结构 12
2.2栈 22
2.3队列 27
2.4数组 34
思考与练习 37
第3章 非线性数据结构 39
3.1树 39
3.1.1树的概念 39
3.1.2二叉树 40
3.1.3树的存储结构和遍历 46
3.1.4树、森林与二叉树的转换 47
3.1.5哈夫曼树 49
3.2图 52
3.2.1概念 52
3.2.2存储 54
3.2.3遍历 57
3.2.4最小生成树 62
思考与练习 67
第4章 查找 70
4.1线性表查找 71
4.1.1顺序查找 71
4.1.2二分查找 72
4.1.3分块查找 75
4.2哈希查找 77
4.2.1哈希表 77
4.2.2哈希函数的构造方法 78
4.2.3处理冲突的方法 79
4.2.4哈希查找 81
思考与练习 83
第5章 排序 84
5.1插入排序 84
5.1.1直接插入排序 85
5.1.2希尔排序 86
5.2交换排序 87
5.2.1冒泡排序 87
5.2.2快速排序 90
5.3选择排序 92
5.3.1直接选择排序 92
5.3.2堆排序 94
5.4归并排序 98
思考与练习 101
第6章 数据库技术概述 102
6.1信息、数据与数据处理 102
6.2数据管理技术的发展 103
6.3数据库系统的组成 106
6.4数据模型 107
6.4.1概念模型 108
6.4.2结构数据模型 110
6.5数据库系统结构 115
6.5.1数据库系统的三级模式 115
6.5.2数据库的二级映像 117
思考与练习 117
第7章 关系数据库 119
7.1关系数据结构 119
7.1.1关系的形式化定义及其有关概念 119
7.1.2关系的性质 122
7.2关系操作 123
7.2.1传统的集合运算 123
7.2.2专门的关系运算 125
7.3关系的完整性 131
7.3.1实体完整性规则 131
7.3.2参照完整性规则 132
7.3.3用户定义的完整性规则 132
7.4 SQL结构化查询语言 133
7.4.1 SQL概述 133
7.4.2数据定义功能 137
7.4.3数据查询功能 141
7.4.4数据更新功能 147
7.4.5视图 149
7.4.6数据控制功能 152
7.5关系规范化理论 154
7.5.1函数依赖 155
7.5.2范式 156
7.5.3关系模式的分解 160
思考与练习 162
第8章 关系数据库设计 165
8.1数据库设计概述 165
8.1.1数据库设计的内容 165
8.1.2数据库设计的方法 165
8.1.3数据库设计的步骤 166
8.2需求分析 168
8.2.1需求分析的任务 168
8.2.2需求分析的方法 169
8.3概念结构设计 170
8.4逻辑结构设计 174
8.4.1 E-R图向关系模型的转换 175
8.4.2数据模型的优化 176
8.5物理结构设计 177
8.6数据库实施 178
8.7数据库的运行和维护 179
思考与练习 180
第9章 软件工程概述 181
9.1软件 181
9.1.1软件的定义 181
9.1.2软件的特点 181
9.1.3软件的开发工具和开发环境 182
9.2软件工程 183
9.2.1软件危机 183
9.2.2软件工程的定义 184
9.2.3软件工程的目标和原则 185
9.3软件的生命周期 186
9.3.1软件生命周期的定义 186
9.3.2软件生命周期模型 187
9.4软件工程文档 192
9.4.1软件工程文档的分类 192
9.4.2软件工程文档的作用 193
9.4.3编制规范的软件工程文件 194
思考与练习 196
第10章 软件开发的工程化方法 199
10.1可行性研究分析 199
10.2软件需求分析 200
10.2.1软件需求分析的任务和过程 200
10.2.2软件需求分析的原则 201
10.2.3结构化分析方法 203
10.3软件设计 210
10.3.1软件设计概述 210
10.3.2软件结构化设计方法 213
10.3.3详细设计方法 219
10.3.4面向对象的程序设计概述 224
10.4软件编码 227
10.4.1程序设计语言 228
10.4.2编程风格（Programming Style） 230
思考与练习 232
第11章 软件测试与维护 235
11.1软件测试 235
11.1.1软件测试概述 235
11.1.2软件测试策略 238
11.1.3常用的测试方法 242
11.2软件维护 246
11.2.1软件维护概述 246
11.2.2软件维护的步骤与方法 248
11.2.3软件维护的副作用 249
思考与练习 249
第12章 软件开发的管理 252
12.1软件配置管理 252
12.1.1软件管理的危机 252
12.1.2软件配置管理的定义 253
12.1.3软件配置管理活动 253
12.2质量管理 255
12.2.1软件质量的定义 255
12.2.2软件质量要素 256
12.2.3软件质量评价准则 257
12.2.4软件质量度量 258
12.2.5全面质量管理 258
12.3软件风险管理 260
12.3.1什么是风险 260
12.3.2风险管理 261
12.3.3风险识别 261
12.3.4风险估计 263
12.3.5风险评估 264
12.3.6风险管理策略 266
12.3.7风险驾驭和监控 266
12.4人员管理 268
12.5文档管理 269
思考与练习 269
第13章 操作系统 271
13.1概述 271
13.1.1操作系统的作用 271
13.1.2操作系统功能 272
13.1.3操作系统的发展过程 273
13.1.4操作系统的特点 276
13.2进程管理 277
13.2.1多道程序设计的概念 277
13.2.2进程 279
13.2.3进程控制 281
13.2.4进程调度 282
13.2.5进程通信 286
13.2.6线程 289
13.3存储管理 292
13.3.1存储管理的基本概念及功能 292
13.3.2分区存储管理 294
13.3.3页式存储管理 297
13.3.4段式存储管理 299
13.3.5段页式存储管理方式 300
13.3.6虚拟存储管理 301
13.3.7请求页式存储管理 303
13.4设备管理 308
13.4.1设备管理概述 308
13.4.2 I/O控制方式 310
13.4.3设备分配 311
13.4.4 I/O传输控制 312
13.4.5磁盘调度 313
13.5文件管理 314
13.5.1文件管理的基本概念 314
13.5.2文件结构及存取方式 316
13.5.3文件目录 318
13.5.4文件存储空间的管理 320
13.5.5文件存取控制 321
13.6作业管理 321
13.6.1操作系统用户界面 321
13.6.2作业的基本概念 322
13.6.3作业控制块和后备队列 323
13.6.4作业调度与作业控制 323
13.6.5 Unix操作系统简介 325
思考与练习 326
参考文献 327