第四章 树和二叉树 树的基本概念 树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并且具有层次关系的结构。 树的定义 树：是n(n>=...

第三章 栈、队列和数组 栈和队列可以看作是特殊的线性表，它们是 运算受限的线性表。 栈 栈的基本概念 栈是 只能在表的一端（表尾） 进行插入和删...

第二章 线性表 线性表的基本概念 线性表是由 n 个数据元素（结点）组成的 有限序列。 数据元素的个数 n 定位为表的长度： n = 0 时，称...

第一章 概论 引言 数据结构，Data structure：是指一组相互之间存在一种或多张特定关系的数据的 组织方式 和它们在计算机内的 存储方...

第六章 I/O设备管理 I/O系统的组成 I/O系统不仅包括 各种I/O设备，还包括与设备相连的 设备控制器，有些系统还配备了专门用于输入/输出...

第五章 文件系统 文件 文件系统的用户接口包括文件的 命名、类型、属性 和 对文件的操作。 文件命名 所有操作系统都允许使用 1-8个字母组成的...

第四章 内存管理 存储器的层次结构 局部性原理 在一段时间内，程序的执行仅限于某个部分，相应地，它所访问的存储空间也局限于某个区域。 局部性原理...

第三章 进程调度与死锁 进程调度的功能与时机 进程调度的功能 进程调度的功能由操作系统的 进程调度程序 来完成。 按照某种策略和算法 从就绪进程...

第二章 进程管理 进程的描述 进程 是操作系统中 最核心 的概念。 程序的顺序执行与程序的并发执行 程序的顺序执行 先进入内存的程序先执行，在一...