第一章 文件处理程序 1
1.1 文件目录管理 1
1.1.1 文件属性 1
1.1.2 目录函数 2
1.1.3 加密目录和进入加密目录 2
1.1.4 目录搜索 3
1.2 标准级文件（流式文件） 5
1.2.1 建立／打开标准级文件 5
1.2.2 移动文件指针 7
1.2.3 字节级的读和写 10
1.2.4 字符串级的读和写 11
1.2.5 记录级的读和写 11
1.2.6 关闭标准级文件 12
1.2.7 标准文件的实例 13
1.3 系统级文件（低级输入输出文件） 17
1.3.1 文件号 17
1.3.2 文件的建立 18
1.3.3 打开文件 19
1.3.4 文件的指针 21
1.3.5 文件的读、写和关闭 23
1.3.6 系统级文件的实例 24
第二章 键盘输入和屏幕显示 28
2.1 读和写字符 28
2.1.1 控制台输入的另两种函数 29
2.2 读和写字符串 29
2.3 功能键操作 31
2.4 格式化的控制台I/O 36
2.4.1 函数scanf（） 36
2.4.2 函数printf（） 40
2.5 输入和显示实例 44
第三章 鼠标器的使用 48
3.1 使用鼠标器 48
3.2 鼠标库函数 49
3.3 应用范例 59
3.4 鼠标画图 61
第四章 队列、栈、链表和树 88
4.1 队列 88
4.1.1 循环队列 93
4.1.2 队列处理函数 96
4.2 栈 101
4.3 链表 105
4.3.1 单链表 106
4.3.2 双链表 109
4.3.3 双链表的完整例子 112
4.3.4 二叉树 119
第五章 表达式与解释程序 131
5.1 表达式词法分析 131
5.2 表达式的分解 132
5.3 表达式的构造 136
5.4 一个简单的表达式分析程序 137
5.5 分析程序怎样处理变量 146
5.6 逆归下降分析程序中的语法检查 154
第六章 BASIC解释程序 155
6.1 小BASIC解释程序 155
6.2 主循环 157
6.3 赋值语言 158
6.4 PRINT命令 159
6.5 INPUT命令 161
6.6 GOTO命令 161
6.7 IF命令 164
6.8 FOR循环 166
6.9 GOSUB命令 168
6.10 完整的解释程序 170
6.11 小BASIC使用实例 189
第七章 屏幕字符快速显示与汉字字模显示方法 191
7.1 几种常见的图形适配器 191
7.2 常用的EGA/VGA的显示模式 192
7.3 快速显示的实现方法 195
7.4 西文屏幕下的汉字显字的方法 196
7.5 西文屏幕下显示和打印汉字的程序 198
第八章 DOS的设备驱动程序 203
8.1 设备驱动程序的接口 203
8.2 DOS设备驱动程序模板 209
8.3 DOS字符设备驱动程序 219
8.4 磁盘／软盘的基本原理 223
8.5 DOS设备驱动程序实例 227
第九章 DOS系统资源的利用 262
9.1 8086微处理器系列 262
9.2 8086中断和MS-DOS 263
9.3 用ROM-BIOS访问系统资源 264
9.3.1 改变屏幕显示方式 267
9.3.2 清除屏幕 268
9.3.3 定位光标 269
9.3.4 PC机键盘扫描码的使用 271
9.4 用DOS访问系统功能 271
9.4.1 检查键盘状态 273
9.4.2 使用打印机 274
9.4.3 读写串行口 274
9.4.4 列目录 274
9.5 利用系统资源的最后设想 275
第十章 人工智能问题求解 276
10.1 表示法和术语 277
10.2 组合爆炸 277
10.3 搜索技术 278
10.4 评价一种搜索方法 278
10.5 图形表示法 279
10.6 深度优生搜索 280
10.6.1 深度优先搜索分析 290
10.7 宽度优先搜索 290
10.7.1 宽度优先算法的分析 291
10.8 启发式搜索 291
10.9 登山搜索 292
10.9.1 登山搜索算法分析 297
10.10 最小代价搜索方法 297
10.10.1 最小代价搜索分析 299
10.11 选择搜索方法 299
10.12 寻找多个解 300
10.12.1 路径删除 300
10.12.2 节点删除 301
10.13 寻找最优解 306
10.14 有关丢钥匙问题 312
第十一章 加密和数据压缩 317
11.1 替代加密法 317
11.2 换位加密法 325
11.3 位操作法 331
11.4 破密 334
11.5 数据压缩 337
第十二章 全屏幕编辑程序的实现 341
12.1 设计构想 341
12.2 主控的编程实现 344
12.3 程序运行方法 348
12.4 全屏幕编辑程序的清单 349