目录__eol__第1章 绪论 1__eol__1.1 计算机和计算机软件 1__eol__1.1.1 计算机系统的组成 1__eol__1.1.2 计算机语言与程序 2__eol__1.1.3 软件的概念与软件的发展 4__eol__1.2 数据结构概述 6__eol__1.2.1 数据与数据元素 7__eol__1.2.2 数据结构 7__eol__1.3 算法与算法分析 10__eol__1.3.1 算法的定义与描述 10__eol__1.3.2 算法分析与复杂度计算 11__eol__习题1 12__eol__第2章 线性表 15__eol__2.1 线性表及其逻辑结构 15__eol__2.1.1 线性表的定义 15__eol__2.1.2 线性表的基本操作 16__eol__2.2 线性表的顺序存储结构及运算实现 16__eol__2.2.1 顺序表 16__eol__2.2.2 顺序表基本运算的实现 18__eol__2.3 线性表的链式存储结构及运算实现 23__eol__2.3.1 单链表 23__eol__2.3.2 单链表基本运算的实现 25__eol__2.3.3 循环链表 30__eol__2.3.4 双向链表 32__eol__2.3.5 单链表应用示例 34__eol__习题2 36__eol__第3章 特殊线性表 40__eol__3.1 栈 40__eol__3.1.1 栈的定义及基本运算 40__eol__3.1.2 栈的存储结构及运算实现 41__eol____eol__3.2 队列 46__eol__3.2.1 队列的定义及基本运算 46__eol__3.2.2 队列的存储结构及运算实现 46__eol__3.3 字符串 52__eol__3.3.1 字符串的基本概念 52__eol__3.3.2 字符串的顺序存储结构及基本运算 54__eol__3.3.3 字符串的链式存储结构及基本运算 57__eol__3.3.4 简单模式匹配 60__eol__3.4 数组 62__eol__3.4.1 数组的基本概念及存储结构 62__eol__3.4.2 稀疏矩阵的三元组表示及矩阵转置 65__eol__习题3 69__eol__第4章 非线性数据结构 74__eol__4.1 树与二叉树 74__eol__4.1.1 树的基本概念 74__eol__4.1.2 二叉树 76__eol__4.2 二叉树的遍历 81__eol__4.2.1 二叉树的遍历方法 81__eol__4.2.2 遍历二叉树的递归算法及遍历示例 82__eol__4.2.3 遍历二叉树的非递归算法 85__eol__4.2.4 二叉树遍历的应用 87__eol__4.3 哈夫曼树 91__eol__4.3.1 哈夫曼树的基本概念及构造方法 91__eol__4.3.2 哈夫曼算法的实现 93__eol__4.3.3 哈夫曼编码 95__eol__4.4 树和森林 97__eol__4.4.1 树的定义与存储结构 97__eol__4.4.2 树、森林与二叉树之间的转换 98__eol__4.4.3 树与森林的遍历 99__eol__4.5 图 100__eol__4.5.1 图的基本概念 100__eol__4.5.2 图的存储结构 103__eol__4.6 图的遍历 108__eol__4.6.1 深度优先搜索 108__eol__4.6.2 广度优先搜索 111__eol__4.6.3 图的连通性问题 113__eol__4.6.4 生成树 114__eol__习题4 117__eol__第5章 查找与排序 124__eol__5.1 查找 124__eol__5.2 静态查找表 125__eol__5.2.1 顺序查找 125__eol__5.2.2 有序表的查找 126__eol__5.3 动态查找表 131__eol__5.3.1 二叉排序树 131__eol__5.3.2 哈希表与哈希方法 138__eol__5.3.3 哈希表的查找 144__eol__5.4 排序 146__eol__5.4.1 排序的基本概念 146__eol__5.4.2 插入排序 147__eol__5.4.3 交换排序 152__eol__5.4.4 选择排序 156__eol__5.4.5 归并排序 161__eol__习题5 164__eol__第6章 操作系统 172__eol__6.1 操作系统概述 172__eol__6.1.1 操作系统的定义 172__eol__6.1.2 操作系统的主要功能 173__eol__6.1.3 操作系统的基本特征 175__eol__6.2 操作系统的形成与发展 177__eol__6.2.1 操作系统的形成时期 177__eol__6.2.2 操作系统的成熟时期 180__eol__6.2.3 操作系统的进一步发展时期 184__eol__6.3 进程 185__eol__6.3.1 程序的顺序执行 185__eol__6.3.2 程序的并发执行 186__eol__6.3.3 进程的概念及状态转换 188__eol__6.3.4 两状态进程模型 191__eol__6.3.5 进程的三态模型 191__eol__6.3.6 PCB 193__eol__6.4 进程的互斥与同步 195__eol__6.4.1 并发进程的关系 195__eol__6.4.2 进程的互斥与同步 196__eol__6.4.3 临界资源与临界区 197__eol__6.4.4 信号量 198__eol__6.4.5 使用信号量实现进程互斥 200__eol__6.4.6 使用信号量实现进程同步 201__eol__6.4.7 生产者-消费者问题 204__eol__6.5 存储管理 207__eol__6.5.1 地址重定位 207__eol__6.5.2 早期的内存管理方法 210__eol__6.5.3 分页存储管理 215__eol__6.5.4 分段存储管理 219__eol__6.5.5 段页式存储管理 222__eol__6.5.6 虚拟存储器管理 224__eol__6.6 文件管理 228__eol__6.6.1 文件 228__eol__6.6.2 文件的逻辑结构 229__eol__6.6.3 文件的物理结构 230__eol__6.6.4 文件存储空间管理 234__eol__习题6 237__eol__参考文献 245__eol__