微机理论基础教程PDF电子书下载

第一部分　数据结构篇 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