第1章 绪论 1__eol__1.1 从问题到程序 1__eol__1.2 有关概念和术语 3__eol__1.3 算法及算法分析 6__eol__1.3.1 算法特性 6__eol__1.3.2 算法描述 7__eol__1.3.3 算法分析 8__eol__1.4 关于数据结构的学习 9__eol__1.5 关于本书内容编写说明 11__eol__本章小结 11__eol__习题1 11__eol__第2章 线性表 14__eol__2.1 线性表的逻辑结构 14__eol__2.1.1 线性表的定义 14__eol__2.1.2 线性表的基本运算 14__eol__2.2 线性表的顺序存储及其运算的实现 15__eol__2.2.1 顺序表 15__eol__2.2.2 顺序表基本运算的实现 17__eol__2.2.3 顺序表的其他运算举例 20__eol__2.3 线性表的链式存储及其运算的实现 22__eol__2.3.1 单链表 23__eol__2.3.2 单链表基本运算的实现 24__eol__2.3.3 循环链表 30__eol__*2.3.4 双向链表 30__eol__2.3.5 单链表的其他运算举例 32__eol__2.4 典型例题 34__eol__本章小结 36__eol__习题2 37__eol____eol__第3章 栈和队列 39__eol__3.1 栈 39__eol__3.1.1 栈的定义及其基本运算 39__eol__3.1.2 栈的存储结构和基本运算的实现 40__eol__3.1.3 栈的应用举例 42__eol__3.1.4 栈与递归的实现 46__eol__3.2 队列 50__eol__3.2.1 队列的定义及其基本运算 50__eol__3.2.2 队列的存储结构和基本运算的实现 51__eol__3.2.3 队列应用举例 56__eol__3.3 典型例题 57__eol__本章小结 59__eol__习题3 60__eol__第4章 串和数组 64__eol__4.1 串 64__eol__4.1.1 串的基本概念 64__eol__4.1.2 串的基本运算 65__eol__4.1.3 串的存储结构及其基本运算的实现 65__eol__4.1.4 串的其他运算举例 68__eol__4.2 数组 68__eol__4.2.1 数组的逻辑结构和基本运算 68__eol__4.2.2 数组的存储结构 70__eol__4.2.3 稀疏矩阵 71__eol__4.2.4 矩阵的其他运算举例 74__eol__4.3 典型例题 75__eol____eol__本章小结 76__eol__习题4 77__eol__第5章 树与二叉树 79__eol__5.1 树的概念与基本运算 79__eol__5.1.1 树的定义及相关术语 79__eol__5.1.2 树的基本运算 81__eol__5.2 二叉树 81__eol__5.2.1 二叉树的基本概念 81__eol__5.2.2 二叉树的主要性质 83__eol__5.2.3 二叉树的存储结构与基本运算 85__eol__5.2.4 二叉树的遍历 88__eol__*5.2.5 线索二叉树 92__eol__5.2.6 二叉树的其他运算举例 95__eol__5.3 树与森林 98__eol__5.3.1 树的存储 98__eol__5.3.2 树、森林与二叉树的相互转换 100__eol__5.3.3 树和森林的遍历 102__eol__5.4 最优二叉树——哈夫曼树 103__eol__5.4.1 哈夫曼树的基本概念 103__eol__5.4.2 哈夫曼树的构造算法 105__eol__5.4.3 哈夫曼编码 106__eol__5.4.4 哈夫曼编码的算法实现 108__eol__5.5 典型例题 109__eol__本章小结 111__eol__习题5 112__eol__第6章 图 116__eol__6.1 图的基本概念 116__eol__6.1.1 图的定义和术语 116__eol__6.1.2 图的基本运算 118__eol__6.2 图的存储结构 119__eol__6.2.1 邻接矩阵 119__eol__6.2.2 邻接表 121__eol__6.3 图的遍历 123__eol__6.3.1 深度优先搜索 123__eol__6.3.2 广度优先搜索 124__eol__6.4 图的应用 126__eol__6.4.1 最小生成树 126__eol__6.4.2 最短路径 129__eol__6.4.3 拓扑排序 135__eol__6.5 典型例题 137__eol__本章小结 142__eol__习题6 142__eol__第7章 查找 146__eol__7.1 基本概念与术语 146__eol__7.2 静态查找表 147__eol__7.2.1 静态查找表结构 147__eol__7.2.2 顺序查找 148__eol__7.2.3 有序表的折半查找 149__eol__7.2.4 分块查找 152__eol__7.3 动态查找表 153__eol__7.3.1 二叉排序树 153__eol__*7.3.2 平衡二叉树及B_树 156__eol__7.4 哈希表 158__eol__7.4.1 哈希表与哈希方法 158__eol__7.4.2 常用的哈希函数构造方法 159__eol__7.4.3 处理冲突的方法 161__eol__7.4.4 哈希表的查找算法 163__eol__7.4.5 哈希表的性能分析 163__eol__7.5 典型例题 164__eol__本章小结 170__eol__习题7 170__eol__第8章 排序 174__eol__8.1 基本概念 174__eol__8.2 三种简单的排序方法 175__eol__8.2.1 直接插入排序 175__eol__8.2.2 冒泡排序 176__eol__8.2.3 简单选择排序 179__eol__8.3 希尔排序 180__eol__8.4 快速排序 181__eol__*8.5 堆排序 184__eol__8.6 归并排序 186__eol__*8.7 基数排序 188__eol__8.7.1 多关键码排序 188__eol__8.7.2 链式基数排序 189__eol__8.8 各种排序方法的比较与讨论 191__eol__8.9 典型例题 192__eol__本章小结 195__eol__习题8 195__eol__第9章 实验 199__eol__实验1 顺序表的基本运算 199__eol__实验2 链表的基本运算 204__eol__实验3 栈的基本运算 210 __eol__实验4 队列的基本运算 217__eol__实验5 串的基本运算 227__eol__实验6 二叉树的基本运算 232__eol__实验7 二叉树的遍历和哈夫曼树 238__eol__实验8 图的基本运算 245__eol__实验9 查找 251__eol__实验10 排序 257__eol__参考文献 262__eol__