目录 1
第一部分数据结构 1
第1章绪言 1
1.1数据结构的发展概况 1
13.4 作业的进入及作业结果的输出 （27 4
1.2基本术语和基本符号 4
习题 5
第2章线性表 6
2.1线性表的定义及基本运算 9
2.2线性表的存储结构 26
习题 28
第3章栈和队列 28
3.1栈的定义及运算 28
3.2栈的存储结构 30
3.3队列的定义及基本运算 40
3.4队列的存储结构 42
习题 50
4.1 串 52
第4章串和数组 52
4.2数组 61
习题 77
第5章树和二叉树 79
5.1树的定义及运算 79
5.2二叉树及其遍历 86
5.3森林及其与二叉树的转换 99
5.4最优二叉树及其应用 102
习题 108
第6章图 111
6.1 图的定义及有关术语 111
6.2图的存储结构 118
6.3 图的遍历 122
6.4生成树和最小生成树 125
6.5有向无环图及其应用 131
6.6最短路径问题 136
习题 143
第7章排序 146
7.1基本概念 146
7.2插入排序 148
7.3交换排序 156
7.4选择排序 160
7.5归并排序 166
7.6基数排序 169
习题 173
第8章查找 175
8.1基本概念 175
8.2顺序查找 176
8.3有序表的查找 177
8.4树表的查找 179
8.5哈希表及其查找 188
习题 195
第二部分程序设计语言及语言处理程序 197
第9章程序设计语言 197
9.1程序设计语言发展概况 197
9.2机器语言 202
9.3汇编语言 205
9.4高级程序设计语言 215
习题 220
第10章汇编语言和高级语言的处理程序 221
10.1 汇编程序 221
10.2编译程序 224
10.3解释程序 228
10.4 C语言编译程序的使用 230
习题 238
第三部分操作系统 239
第11章操作系统概述 239
11.1 什么是操作系统 239
11.2 操作系统的基本类型 240
11. 3 操作系统的外部环境 241
习题 243
第12章 处理机及进程管理 244
12.1 进程 244
12.2进程调度 248
12.3进程控制 251
12.4进程互斥与同步 252
12.5进程通信 255
12.6进程死锁 261
习题 267
第13章作业管理 269
13.1作业 269
13.2作业管理提供给用户的界面 271
13.3 作业调度 272
习题 275
第14章存储管理 276
14.1几个基本术语 276
14.2基于单一连续区分配的存储管理 278
14.3基于分区分配的存储管理 280
14.4 覆盖和交换 284
14.5 页式存储管理 285
14.6段式存储管理 291
14.7段页式存储管理 294
习题 297
第15章文件管理 300
15.1 文件概念 300
15.2文件的物理结构 301
15.3文件目录 304
15.4文件共享 308
15.5 文件的保护与保密 309
15.6 文件存储空间的管理 310
15.7 文件系统的使用 313
习题 314
第16章I/O设备管理 316
16.1 设备管理的任务和功能 316
16.2输入输出控制系统（IOCS） 318
16.3设备驱动程序 321
16.4设备分配程序 327
16.5处理I/O请求的一般步骤 333
习题 336
第17章操作系统结构设计 337
17.1操作系统结构设计的主要目标 337
17.2无序模块接口法 337
17.3层次结构法 340
习题 341
第18章操作系统实例简介 342
18.1 UNIX操作系统简介 342
18.2 DOS简介 359
18.3 Windows 95简介 369
习题 375