第一部分 数据结构篇 2
第一章 数据结构概述 2
1.1 数据结构的基本概念 2
1.2 数据结构的常用术语 7
1.3 算法的描述和算法分析 14
第二章 线性表 21
2.1 线性表的逻辑结构 21
2.2 栈和队列 45
2.3 串 56
第三章 树和二叉树 64
3.1 树的结构定义和基本操作 65
3.2 二叉树 70
3.3 二叉树的遍历 75
3.4 二叉排序树 78
第四章 图 85
4.1 图的定义和基本术语 86
4.2 图的存储结构 90
4.3 图的遍历 93
第五章 查找 100
5.1 查找的定义及有关术语 100
5.2 静态查找表 103
5.3 动态查找表 109
第六章 内部排序 115
6.1 概述 115
6.2 插入排序 118
6.3 快速排序 122
第二部分 操作系统篇 134
第七章 操作系统概述 134
7.1 操作系统的基本概念 135
7.2 操作系统的形成 137
7.3 操作系统的特征与功能 140
7.4 操作系统的类型和发展 145
第八章 处理机管理 162
8.1 进程的基本概念 163
8.2 进程的状态及其转换 170
8.3 进程调度 175
8.4 进程控制 180
8.5 死锁 184
第九章 存贮器管理 189
9.1 概述 190
9.2 覆盖与交换 199
9.3 微机操作系统的存贮管理 202
第十章 设备管理 207
10.1 概述 208
10.2 数据传送控制方式 211
10.3 中断技术 219
10.4 缓冲技术 223
第十一章 作业管理 226
11.1 作业的概述 226
11.2 作业调度 237
11.3 用户与操作系统之间的接口 243
第十二章 文件系统 247
12.1 文件与文件系统 248
12.2 文件的物理结构 252
12.3 文件的逻辑结构与存取方法 257
12.4 文件的保护 258
主要参考文献 260