第一章 概论 1
1.1 电子计算机的基本知识 1
1.2 信息与数据 6
1.3 数据的编码、组织与存储 9
1.4 数据处理 16
第二章 数据结构 19
2.1 概述 19
2.2 数组和顺序线性表 20
2.3 栈和队 24
2.4 链表 31
2.5 树 39
2.6 字符串 50
2.7 记录结构 53
第三章 程序设计技术 55
3.1 分支 55
3.2 循环 57
3.3 通用表格输出程序设计 60
3.4 内存覆盖技术 67
第四章 排序 71
4.1 内部排序 71
4.1.1 插入排序法 71
4.1.2 冒泡排序法 73
4.1.3 延迟交换排序法 75
4.1.4 希尔排序法 76
4.1.5 堆排序法 79
4.1.6 快速排序法 82
4.1.7 直接二路归并排序法 83
4.1.8 树形排序法 86
4.2 外部排序 87
4.2.1 多路归并外部排序算法 88
4.2.2 堆溢流外排序法 91
第五章 查找与检索 96
5.1 概述 96
5.2 查找 97
5.2.1 简单顺序查找 97
5.2.2 快速顺序查找 98
5.2.3 有序文件的顺序查找 99
5.2.4 二分法查找 100
5.2.5 插入查找 102
5.3 检索 104
5.3.1 单辅助键检索 104
5.3.2 多辅助键逻辑复合检索 105
第六章 文件组织与处理 109
6.1 基本概念 109
6.2 顺序文件 110
6.3 索引文件 115
6.4 直接存取文件 125
6.5 多重链表文件 133
6.6 倒排文件 136
6.7 文件系统与数据库 142
第七章 数据处理系统开发 146
7.1 概述 146
7.2 系统分析 150
7.3 系统设计 156
7.4 系统实施 166
第八章 工程预算系统分析 175
8.1 预算业务使用计算机的必要性 175
8.2 建筑安装工程费用项目的组成与工程项目的划分 177
8.3 工程预算系统的功能及其设计原则 181
第九章 工程预算系统设计 183
9.1 概述 183
9.2 总体设计 184
9.3 定额库结构设计 186
9.4 工程量计算公式的选择 194
9.5 输入表格设计 196
9.6 周转文件设计 199
9.7 输出报告设计 201
9.8 系统程序设计 202
第十章 工程预算系统实施 210
10.1 依施工图填输入表 210
10.2 系统运行——试算 214
10.3 预算报告书 216
附录：三个程序 222
1．多路归并外排序程序 222
2．堆溢流法外排序程序 224
3．多辅助键逻辑复合检索程序 225