《软件基础》

目录1

第一部分数据结构1

第1章绪言1

1.1数据结构的发展概况1

13.4 作业的进入及作业结果的输出 （274

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