目 录__eol__第1章 绪论 1__eol__1.1 数据结构的基本概念 1__eol__1.1.1 数据、数据元素、数据元素的数据类型 1__eol__1.1.2 数据的逻辑结构 2__eol__1.1.3 数据的存储结构 3__eol__1.1.4 数据的操作 3__eol__1.1.5 本书的结构和主要内容 4__eol__1.2 抽象数据类型 4__eol__1.3 算法和算法的时间复杂度 5__eol__1.3.1 算法 5__eol__1.3.2 算法的性质和设计目标 6__eol__1.3.3 算法的时间效率分析 7__eol__1.3.4 算法耗时的实际测试 10__eol__1.3.5 数据元素个数和时间复杂度 12__eol__习题1 13__eol__第2章 线性表 15__eol__2.1 线性表概述 15__eol__2.1.1 线性表的定义 15__eol__2.1.2 线性表的抽象数据类型 15__eol__2.2 线性表的顺序表示和实现 16__eol__2.2.1 顺序表的存储结构 16__eol__2.2.2 顺序表操作的实现 17__eol__2.2.3 顺序表操作的效率分析 19__eol__2.2.4 顺序表应用举例 20__eol__2.3 线性表的链式表示和实现 22__eol__2.3.1 单链表的存储结构 22__eol__2.3.2 单链表的操作实现 25__eol__2.3.3 单链表操作的效率分析 29__eol__2.3.4 单链表应用举例 30__eol__2.3.5 循环单链表 31__eol__2.3.6 双向循环链表 31__eol__2.4 静态链表 34__eol__2.5 算法设计举例 35__eol__2.5.1 顺序表算法设计举例 35__eol__2.5.2 单链表算法设计举例 36__eol__习题2 37__eol__第3章 堆栈和队列 41__eol__3.1 堆栈 41__eol__3.1.1 堆栈的基本概念 41__eol__3.1.2 堆栈的抽象数据类型 42__eol__3.1.3 堆栈的顺序表示和实现 42__eol__3.1.4 堆栈的链式表示和实现 44__eol__3.2 堆栈应用 47__eol__3.2.1 括号匹配问题 47__eol__3.2.2 算术表达式计算问题 49__eol__3.3 队列 53__eol__3.3.1 队列的基本概念 53__eol__3.3.2 队列的抽象数据类型 54__eol__3.3.3 顺序队列及其存在的问题 54__eol__3.3.4 顺序循环队列的表示和实现 55__eol__3.3.5 链式队列 58__eol__3.3.6 队列应用举例 60__eol__3.4 优先级队列 64__eol__3.4.1 顺序优先级队列的设计和实现 64__eol__3.4.2 优先级队列应用举例 66__eol__习题3 67__eol__第4章 串 71__eol__4.1 串概述 71__eol__4.1.1 串及其基本概念 71__eol__4.1.2 串的抽象数据类型 72__eol__4.1.3 C语言的串函数 72__eol__4.2 串的存储结构 74__eol__4.3 串基本操作的实现算法 76__eol__4.4 串的模式匹配算法 80__eol__4.4.1 Brute-Force算法 81__eol__4.4.2 KMP算法 83__eol__4.4.3 Brute-Force算法和KMP算法的比较 88__eol__习题4 90__eol__第5章 数组 92__eol__5.1 数组概述 92__eol__5.1.1 数组的定义 92__eol__5.1.2 数组的实现机制 92__eol__5.1.3 数组的抽象数据类型 93__eol__5.2 动态数组 93__eol__5.2.1 动态数组的设计方法 93__eol__5.2.2 动态数组和静态数组对比 96__eol__5.3 特殊矩阵的压缩存储 97__eol__5.4 稀疏矩阵的压缩存储 99__eol__5.4.1 稀疏矩阵的三元组顺序表 99__eol__5.4.2 稀疏矩阵的三元组链表 100__eol__习题5 101__eol__第6章 递归算法 104__eol__6.1 递归的概念 104__eol__6.2 递归算法的执行过程 105__eol__6.3 递归算法的设计方法 107__eol__6.4 递归过程和运行时栈 109__eol__6.5 递归算法的时间效率分析 110__eol__6.6 算法设计举例 113__eol__6.6.1 一般递归算法设计举例 113__eol__6.6.2 回溯算法及设计举例 115__eol__习题6 118__eol__第7章 广义表 120__eol__7.1 广义表概述 120__eol__7.1.1 广义表的概念 120__eol__7.1.2 广义表的抽象数据类型 121__eol__7.2 广义表的存储结构 121__eol__7.2.1 头链和尾链存储结构 122__eol__7.2.2 原子和子表存储结构 122__eol__7.3 广义表操作的实现 123__eol__7.3.1 头链和尾链存储结构下操作的实现 123__eol__7.3.2 头链和尾链存储结构应用举例 126__eol__7.3.3 原子和子表存储结构下操作的实现 128__eol__7.3.4 原子和子表存储结构应用举例 130__eol__习题7 130__eol__第8章 树和二叉树 132__eol__8.1 树 132__eol__8.1.1 树的定义 132__eol__8.1.2 树的表示方法 133__eol__8.1.3 树的抽象数据类型 134__eol__8.1.4 树的存储结构 134__eol__8.2 二叉树 137__eol__8.2.1 二叉树的定义 137__eol__8.2.2 二叉树的抽象数据类型 138__eol__8.2.3 二叉树的性质 138__eol__8.3 二叉树的设计和实现 140__eol__8.3.1 二叉树的存储结构 140__eol__8.3.2 二叉树的操作实现 142__eol__8.4 二叉树遍历 144__eol__8.4.1 二叉树遍历的方法和结构 144__eol__8.4.2 二叉链存储结构下二叉树遍历的实现 145__eol__8.4.3 二叉树遍历应用举例 146__eol__8.4.4 非递归的二叉树遍历算法 148__eol__8.5 线索二叉树 150__eol__8.5.1 线索二叉树及其用途 150__eol__8.5.2 中序线索二叉树的设计 152__eol__8.5.3 中序线索二叉树循环操作的设计 153__eol__8.5.4 中序线索二叉树应用举例 154__eol__8.6 哈夫曼树 155__eol__8.6.1 哈夫曼树的基本概念 155__eol__8.6.2 哈夫曼编码问题 156__eol__8.6.3 哈夫曼编码问题设计和实现 157__eol__8.7 等价问题 161__eol__8.8 树与二叉树的转换 164__eol__8.9 树的遍历 166__eol__习题8 166__eol__第9章 图 170__eol__9.1 图概述 170__eol__9.1.1 图的基本概念 170__eol__9.1.2 图的抽象数据类型 172__eol__9.2 图的存储结构 173__eol__9.2.1 图的邻接矩阵存储结构 173__eol__9.2.2 图的邻接表存储结构 174__eol__9.3 图的实现 175__eol__9.3.1 邻接矩阵存储结构下图操作的实现 175__eol__9.3.2 邻接表存储结构下图操作的实现 178__eol__9.4 图的遍历 181__eol__9.4.1 图的深度和广度优先遍历算法 181__eol__9.4.2 图的深度和广度优先遍历算法实现 183__eol__9.5 最小生成树 185__eol__9.5.1 最小生成树的基本概念 185__eol__9.5.2 普里姆算法 186__eol__9.5.3 克鲁斯卡尔算法 190__eol__9.6 最短路径 191__eol__9.6.1 最短路径的基本概念 191__eol__9.6.2 每对顶点之间的最短路径 195__eol__9.7 拓扑排序 197__eol__9.8 关键路径 200__eol__习题9 203__eol__第10章 排序 206__eol__10.1 排序的基本概念 206__eol__10.2 插入排序 207__eol__10.2.1 直接插入排序 208__eol__10.2.2 希尔排序 209__eol__10.3 选择排序 211__eol__10.3.1 直接选择排序 211__eol__10.3.2 堆排序 212__eol__10.4 交换排序 216__eol__10.4.1 冒