目 录__eol__第1章 绪论 1__eol__1.1 数据结构的概念 1__eol__1.1.1 数据结构的研究方向 1__eol__1.1.2 数据结构的基本术语 3__eol__1.1.3 数据类型与抽象数据类型 5__eol__1.2 算法与算法分析 5__eol__1.2.1 算法的概念与描述 5__eol__1.2.2 算法分析 8__eol__1.3 本章小结 12__eol__习题1 12__eol__第2章 线性表 15__eol__2.1 线性表的概念 15__eol__2.1.1 线性表的定义与特点 15__eol__2.1.2 线性表的基本运算 16__eol__2.1.3 线性表的抽象数据类型定义 16__eol__2.2 线性表的顺序存储 17__eol__2.2.1 线性表的顺序存储及其特点 17__eol__2.2.2 顺序表基本运算的实现 17__eol__2.2.3 线性表的顺序存储优缺点 20__eol__2.3 线性表的链式存储 21__eol__2.3.1 线性表的链式存储及其特点 21__eol__2.3.2 单链表的建立 23__eol__2.3.3 单链表插入和删除运算的实现 26__eol__2.3.4 单向循环链表 29__eol__2.3.5 双向链表及其运算 31__eol__2.3.6 静态链表 34__eol__2.3.7 线性表链式存储的优缺点 35__eol__2.4 线性表的应用 36__eol__2.4.1 线性表存储结构的选择 36__eol__2.4.2 线性表的应用举例 36__eol__2.5 本章小结 39__eol__习题2 39__eol__第3章 栈和队列 42__eol__3.1 栈的定义与基本运算 42__eol__3.2 栈的存储与运算实现 43__eol__3.2.1 顺序栈及其运算实现 43__eol__3.2.2 链栈及其运算实现 45__eol__3.2.3 栈的应用—括号匹配 47__eol__3.3 队列的定义与基本运算 49__eol__3.4 队列的存储与运算实现 49__eol__3.4.1 顺序队列及其运算实现 49__eol__3.4.2 假溢出与循环队列 51__eol__3.4.3 链队列及其运算实现 52__eol__3.5 栈和队列的综合应用 54__eol__3.5.1 栈的综合应用 54__eol__3.5.2 队列的综合应用 58__eol__3.6 本章小结 59__eol__习题3 60__eol__第4章 数组、广义表与串 63__eol__4.1 数组的概念与存储 63__eol__4.1.1 数组的概念 63__eol__4.1.2 数组的存储 64__eol__4.1.3 特殊矩阵的压缩存储 65__eol__4.1.4 稀疏矩阵的压缩存储 66__eol__4.2 广义表 69__eol__4.2.1 广义表的概念与术语 69__eol__4.2.2 广义表的运算 69__eol__4.2.3 广义表的存储 70__eol__4.3 串的定义与存储 71__eol__4.3.1 串的定义 71__eol__4.3.2 串的存储 71__eol__4.3.3 串的常见运算 73__eol__4.4 串的模式匹配 74__eol__4.4.1 串的模式匹配BF算法 74__eol__4.4.2 串的模式匹配KMP算法 75__eol__4.5 数组的应用举例 80__eol__4.6 串的应用举例 82__eol__4.7 本章小结 83__eol__习题4 84__eol__第5章 树与二叉树 86__eol__5.1 树的基本概念与性质 86__eol__5.1.1 树的定义与术语 86__eol__5.1.2 树的表示与基本运算 87__eol__5.2 二叉树的概念与存储 88__eol__5.2.1 二叉树的定义及基本运算 88__eol__5.2.2 二叉树的性质 90__eol__5.2.3 二叉树的存储 91__eol__5.2.4 二叉树的建立 93__eol__5.3 二叉树性质应用举例 95__eol__5.4 二叉树的遍历 96__eol__5.4.1 二叉树遍历的概念与思想 96__eol__5.4.2 二叉树遍历的递归算法 97__eol__5.4.3 二叉树的层次遍历 98__eol__5.4.4 二叉树的非递归遍历 99__eol__5.5 线索二叉树 102__eol__5.5.1 二叉树的线索化 103__eol__5.5.2 遍历线索二叉树 105__eol__5.6 树与森林 108__eol__5.6.1 树的存储 108__eol__5.6.2 树及森林与二叉树的转换 111__eol__5.6.3 树与森林的遍历 113__eol__5.7 哈夫曼树与哈夫曼编码 114__eol__5.7.1 哈夫曼编码概述 114__eol__5.7.2 哈夫曼树与哈夫曼编码的实现 115__eol__5.8 树与二叉树的应用举例 120__eol__5.9 本章小结 122__eol__习题5 123__eol__第6章 图 126__eol__6.1 图的概念与性质 126__eol__6.1.1 图的定义 126__eol__6.1.2 图的有关术语 127__eol__6.1.3 图的基本运算 130__eol__6.2 图的存储 131__eol__6.2.1 图的邻接矩阵存储 131__eol__6.2.2 图的邻接表存储 134__eol__6.2.3 图的十字链表存储与邻接多重表存储 136__eol__6.3 图的遍历 137__eol__6.3.1 图的深度优先遍历 138__eol__6.3.2 图的广度优先遍历 141__eol__6.4 最小生成树 146__eol__6.4.1 Prim算法构造最小生成树 147__eol__6.4.2 Kruskal算法构造最小生成树 149__eol__6.5 最短路径 152__eol__6.5.1 单源最短路径—Dijkstra算法 153__eol__6.5.2 任意两个顶点间最短路径—Floyd算法 157__eol__6.6 拓扑序列 160__eol__6.6.1 拓扑序列的概念 161__eol__6.6.2 拓扑序列的构造 162__eol__6.6.3 拓扑序列的应用举例 164__eol__6.7 关键路径 164__eol__6.7.1 关键路径的概念 165__eol__6.7.2 关键路径的构造 166__eol__6.7.3 关键路径的应用举例 167__eol__6.8 图的综合应用举例 169__eol__6.9 本章小结 171__eol__习题6 172__eol__第7章 查找 176__eol__7.1 查找的基本概念 176__eol__7.1.1 查找的定义与分类 176__eol__7.1.2 查找算法的性能评价 177__eol__7.2 基于线性表的查找 178__eol__7.2.1 顺序查找 178__eol__7.2.2 折半查找 179__eol__7.2.3 分块查找 181__eol__7.3 基于树表的查找 182__eol__7.3.1 二叉排序树 183__eol__7.3.2 平衡二叉排序树 187__eol__7.3.3 B-树 191__eol__7.3.4 B+树 195__eol__7.4 基于哈希表的查找 196__eol__7.4.1 哈希查找的基本思想 196__eol__7.4.2 哈希函数的构造 197__eol__7.4.3 常见冲突处理方法 198__eol__7.4.4 哈希表的基本运算 200__eol__7.5 查找算法的应用举例 203__eol__7.6 本章小结 204__eol__习题7 205__eol__第8章 排序 207__eol__8.1 排序的基本概念 207__eol__8.1.1 排序的定义及分类 207__eol__8.1.2 排序算法的性能评价指标 208__eol__8.2 插入排序 209__eol__8.2.1 直接插入排序 209__eol__8.2.2 折半插入排序 211__eol__8.2.3 希尔排序 212__eol__8.3 交换排序 214__eol__8.3.1 冒泡排序 214__eol__8.3.2 快速排序 216__eol__8.4 选择排序 219__eol__8.4.1 简单选择排序 219__eol__8.4.2 堆排序 220__eol__8.5 归并排序 224__eol__8.6 多关键字排序 226__eol__8.6.1 多关键字排序的基本概念 226__eol__8.6.2 基数排序 227__eol__8.7 排序算法的应用举例 230__eol__8.8 本章小结 231__eol__习题8 233__eol__参考资料 236