数据结构实用教程 c语言版 第2版

第1章 绪论1.1 基本术语1.2 数据结构的定义及研究的内容1.2.1 数据的逻辑结构1.2.2 数据的存储结构1.2.3 数据的运算1.3 算法1.3.1 算法的概念及特性1.3.2 算法的描述1.3.3 算法的评价1.4 学习数据结构的意义和目的小结习题第2章 线性表2.1 线性表的定义及运算2.1.1 线性表的定义及逻辑特征2.1.2 线性表上运算的定义2.1.3 线性表的存储结构2.2 顺序表2.2.1 顺序表的定义及表示2.2.2 线性表运算在顺序表上的实现2.3 链表2.3.1 链表的定义及形式2.3.2 单链表2.3.3 循环链表2.3.4 双链表2.3.5 静态链表2.4 顺序表和链表的比较小结习题第3章 栈和队列3.1 栈3.1.1 栈的定义及运算3.1.2 顺序栈及运算的实现3.1.3 链栈及运算的实现3.1.4 栈的应用3.1.5 栈与递归3.2 队列3.2.1 队列的定义及运算3.2.2 顺序队列及运算的实现3.2.3 链队列及运算的实现3.3 栈与队列的比较小结习题第4章 多维数组及广义表4.1 多维数组4.2 矩阵的压缩存储4.2.1 特殊矩阵4.2.2 稀疏矩阵4.3 广义表4.3.1 广义表的定义4.3.2 广义表的运算小结习题第5章 树5.1 树的定义5.2 二叉树5.2.1 二叉树的定义及性质5.2.2 二叉树上运算的定义5.2.3 二叉树的存储5.2.4 二叉链表上实现二叉树的遍历运算5.3 线索二叉树5.3.1 中序线索二叉链表5.3.2 中序线索二叉链表的中序遍历5.3.3 利用中序线索实现前序遍历和后序遍历5.4 哈夫曼树5.4.1 哈夫曼树的定义及建立5.4.2 哈夫曼编码及译码5.5 树和森林5.5.1 树和森林的遍历定义5.5.2 森林与二叉树的转换5.5.3 树的存储小结习题第6章 图6.1 图的概念6.2 图的存储6.2.1 邻接矩阵6.2.2 邻接表6.2.3 边集数组6.2.4 图的三种存储方法的比较6.3 图的遍历6.3.1 深度优先搜索遍历6.3.2 广度优先搜索遍历6.3.3 非连通图的遍历6.4 *小生成树6.4.1 普里姆算法6.4.2 克鲁斯卡尔算法6.5 *短路径6.5.1 单源*短路径6.5.2 任意两点间的*短路径6.6 拓扑排序6.7 关键路径小结习题第7章 排序7.1 排序的基本概念7.2 插入排序7.2.1 直接插入排序7.2.2 希尔排序7.3 交换排序7.3.1 起泡排序7.3.2 快速排序7.4 选择排序7.4.1 直接选择排序7.4.2 堆排序7.5 归并排序7.6 基数排序7.7 内排序方法的比较小结习题第8章 查找8.1 查找的基本概念8.2 顺序表查找8.2.1 顺序查找8.2.2 二分法查找8.3 索引查找8.3.1 索引表的组织8.3.2 分块查找8.4 树表查找8.4.1 二叉排序树8.4.2 平衡二叉排序树8.4.3 B-树8.5 散列表查找8.5.1 散列表的概念8.5.2 散列函数的设计8.5.3 解决冲突的方法8.5.4 散列表的特点小结习题附录A 经典结构的典型应用程序附录B 习题解析及参考答案参考文献