第一章 数据处理概述 1
1.1 数学预备知识 1
1.2 算法 7
1.3 数据结构及其表示 36
习题 42
第二章 实用数据结构 44
2.1 线性表及其顺序存储结构 44
2.2 栈 49
2.3 队列 59
2.4 线性链表 67
2.5 索引存储结构 79
2.6 数组 85
2.7 树与二叉树 95
2.8 最优二叉树及其应用 108
2.9 图 113
习题 124
第三章 查找技术 127
3.1 寻找最大项与次大项 127
3.2 顺序表的查找 129
3.3 二叉顺序树查找 131
3.4 多层索引树查找 138
3.5 字符串匹配的KMP算法 150
习题 154
第四章 Hash表技术 155
4.1 直接查找技术 155
4.2 Hash表的概念 156
4.3 Hash码的构造 156
4.4 几种常用的Hash表 157
习题 162
第五章 排序 164
5.1 互换排序 164
5.2 插入排序 168
5.3 堆排序 170
5.4 其它排序方法简介 173
5.5 拓扑分类 176
习题 178
第六章 软件设计与开发 179
6.1 软件与软件工程 179
6.2 软件设计的基本原理 182
6.3 软件设计的基本技术 186
6.4 测试与调试的基本技术 197
习题 206
第七章 操作系统及有关技术 207
7.1 计算机处理方式与操作系统 207
7.2 中断技术 215
7.3 通道技术 223
7.4 缓冲技术 225
7.5 假脱机输入输出技术 228
习题 230
第八章 多道程序设计 231
8.1 顺序程序设计与并发程序设计 231
8.2 进程 234
8.3 进程之间的通信 240
8.4 多道程序的组织 247
习题 254
第九章 存储空间的组织 256
9.1 逻辑地址空间与物理地址空间 256
9.2 地址空间的划分与重定位 258
9.3 文件的结构 270
9.4 文件存储空间的组织 276
习题 281
第十章 数据库设计概述 282
10.1 数据管理技术与数据库系统 282
10.2 数据描述 287
10.3 数据模型 290
10.4 关系代数及查询优化 294
10.5 关系模式的规范化问题 305
10.6 数据库设计 313
习题 322
第十一章 解释程序与编译技术概述 324
11.1 解释程序与编译程序 324
11.2 解释程序的实现原理 324
11.3 编译技术 335
习题 359
参考文献 361