第1篇 数据结构篇
第1章 线性表
1.1 线性表的定义和基本操作
1.2 顺序存储结构的存储结构和实现
1.4 线性表的应用
第2章 栈、队列和数组
2.1 栈的概念和实现
2.2 栈的应用
2.3 队列的概念和实现
2.4 队列的应用
2.5 数组的概念和实现
第3章 树和二叉树
3.1 树的基本概念
3.2 二叉树
3.3 树与森林
3.4 树的应用
第4章 图
4.1 图的概念和相关术语
4.2 图的存储
4.3 图的遍历
4.4 图的基本应用及其复杂度分析
第5章 查找
5.1 查找概念
5.2 静态查找法
5.3 动态查找法
5.4 哈希表及其查找
第6章 内部排序
6.1 排序的基本概念
6.2 插入排序
6.3 交换排序
6.4 选择排序
6.5 二路归并排序
6.6 基数排序
6.7 各种内部排序算法比较与选择
第2篇 操作系统篇
第7章 操作系统概述
7.1 操作系统的概念
7.2 操作系统的特征
7.3 操作系统的功能
7.4 操作系统提供的服务
7.5 操作系统的发展与分类
第8章 进程管理
8.1 进程管理概述
8.2 进程与线程处理机调度
8.3 进程同步
第9章 内存管理
9.1 内存管理的概念
9.2 交换与覆盖
9.3 连续分配管理方式
9.4 非连续分配管理方式
9.5 虚拟内存管理
第10章 文件管理
10.1 外存储器
10.2 文件系统基础
10.3 文件系统的实现
10.4 磁盘组织与管理
第11章 输入输出管理
11.1 I/O管理概述
11.2 I/O核心子系统
参考文献
鄂公网安备 42010302001612号 