第一篇 编程的一些问题 3
第一章 编程的步骤与要求 3
1.1 什么是程序？什么是软件？ 3
1.2 编程的几个阶段 4
1.3 程序设计的思维方法 8
1.4 如何评价程序 10
第二章 结构化程序设计 13
2.1 一种新的编程方法 13
2.2 什么是结构化程序设计？ 13
2.3 结构化程序设计的方法 14
第三章 结构化程序语言 21
3.1 程序设计语言分类 21
3.2 程序语言的选择 22
3.3 结构化语言的特点 23
练习与思考题 25
第二篇 数据结构 29
第四章 数据结构基本概念 29
4.1 什么是数据结构？ 29
4.2 为什么要研究数据结构？ 29
4.3 数据结构分类 30
4.4 数据结构中若干常用术语 31
4.5 算法语言 32
第五章 向量和数组 35
5.1 向量 35
5.2 数组 37
5.3 稀疏数组 41
第六章 栈与队列 44
6.1 栈 44
6.2 栈的应用 48
6.3 队列 51
6.4 循环队 54
6.5 队列的应用 56
第七章 链表 58
7.1 单向链表 58
7.2 链表的存储空间 62
7.3 链接的栈和队列 64
7.4 循环链表 66
7.5 双向链表 67
7.6一元多项式相加 69
7.7十字链表 72
7.8广义表 73
第八章 串 77
8.1 串的定义与运算 77
8.2 串的模式匹配 79
8.3 串的插入算法 82
8.4 串的物理表示法 83
第九章 树 88
9.1 树的基本概念 88
9.2 二叉树 91
9.3 一般树和森林转换成二叉树 98
9.4 遍历二叉树 100
9.5 一般树的遍历 104
9.6 线索二叉树 106
9.7 哈夫曼树 110
9.8 树的应用 115
第十章 图 123
10.1 图的基本术语 123
10.2 图的物理表示方法 125
10.3 图的遍历及求图的连通分量 128
10.4 生成树和最小代价生成树 131
10.5 最短路径 136
10.6 拓朴排序 141
10.7 关键路径 145
第十一章 排序与查找 152
11.1 排序 152
11.2 查找 159
11.3 哈希方法 164
练习与思考题 170
第三篇 编译技术 177
第十二章 编译工作的基本概念 177
12.1 从源程序到目标程序 177
12.2 编译程序的工作过程 179
第十三章 词法分析 182
13.1 单词符号的种类和输出形式 182
13.2 读字符程序 184
13.3 直接分析的方法 185
13.4 状态转换图方法 186
第十四章 语法分析 191
14.1 语言定义与语法结构 191
14.2 语法分析和加工 196
14.3 各种语法分析方法的优缺点 213
第十五章 中间语言及其优化 214
15.1 如何从单词符号产生出中间语言 214
15.2 几种常用的中间语言 215
15.3 代码优化 217
第十六章 造表和查表 220
16.1 符号表的组织 220
16.2 顺序查表与造表法 222
16.3 对半查表与造表法 223
16.4 哈希表法 224
第十七章 出错处理 226
17.1 错误种类 226
17.2 错误处理 227
17.3 遏止株连信息和重复信息 228
练习与思考题 230
第四篇 计算机操作系统 233
第十八章 操作系统概论 233
18.1 设置操作系统的目的 233
18.2 操作系统的发展过程 235
18.3 操作系统的功能和类型 236
第十九章 操作系统的基本功能 239
19.1 处理机管理 239
19.2 存储管理 244
19.3 设备管理 250
19.4 文件管理 255
19.5 操作系统的用户界面 261
第二十章 几种操作系统介绍 263
20.1 UNIX操作系统 263
20.2 CP/M操作系统 266
20.3 分布式操作系统 268
练习与思考题 274
第五篇 数据库系统 277
第二十一章 数据库系统概述 277
21.1 什么是数据库 277
21.2 数据管理方法的进展 277
21.3 数据库技术的应用 279
21.4 数据模型 280
21.5 数据库系统的构成 283
21.6数据库数据的存取过程 286
第二十二章 关系模型的数据库系统 288
22.1 基本概念 288
22.2 关系代数 290
22.3 关系演算 296
22.4 介于关系代数与关系演算之间的语言SQL 304
22.5 关系数据语言的特点 306
22.6 关系数据库的模式和子模式 306
22.7 查询优化概述 308
22.8 关系模式的规范化 310
第二十三章 网状模型的数据库系统 315
23.1 CODASYL系统的总体结构 315
23.2 CODASYL系统的数据模型 316
23.3 记录的存放方法 320
23.4 系类型的描述及其实现 323
23.5 模式数据描述语言 327
23.6 子模式数据描述语言 329
23.7 数据操纵语言 330
第二十四章 层次模型的数据库系统 334
24.1 IMS的总体结构 334
24.2 IMS的数据库描述 335
24.3 IMS的子模式 337
24.4 IMS的数据操纵 339
24.5 IMS的存储结构 341
第二十五章 数据库的保护 343
25.1 安全性 343
25.2 数据的完整性 345
25.3 并发控制 346
25.4 数据库的恢复 347
第二十六章 数据库设计 349
26.1 数据库设计过程 349
26.2 数据字典 355
第二十七章 分布式数据库系统概述 356
27.1 定义与分类 356
27.2 分布式数据库系统的几个主要问题 357
练习与思考题 360
参考文献 361