软件基础PDF电子书下载

目录 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