包邮数据结构

前言第1章 概论1.1 基本概念和术语1.1.1 逻辑结构1.1.2 存储结构1.2 算法的描述与分析1.2.1 算法描述1.2.2 算法分析1.2.3 时间复杂度1.2.4 空间复杂度本章小结习题第2章 线性表2.1 线性表及其逻辑结构2.1.1 线性表的定义2.1.2 线性表的运算2.2 线性表的顺序存储2.2.1 顺序表结构2.2.2 顺序表的基本操作2.3 线性表的链式存储2.3.1 单链表结构2.3.2 单链表的基本操作2.4 单向循环链表2.5 双向循环链表2.5.1 双向链表2.5.2 双向循环链表本章小结习题第3章 栈和队列3.1 栈3.1.1 栈的定义与基本运算3.1.2 顺序栈3.1.3 链栈3.2 队列3.2.1 队列的定义及基本运算3.2.2 顺序队列3.2.3 链队列3.3 栈和队列的应用3.3.1 栈的应用3.3.2 队列的应用本章小结习题第4章 串4.1 串及其运算4.1.1 串的基本概念4.1.2 串的基本运算4.2 串的存储结构4.2.1 串的顺序存储4.2.2 串的链式存储4.3 串运算的实现4.4 串的模式匹配运算4.4.1 有回溯的模式匹配算法（BF算法）4.4.2 无回溯的模式匹配算法（KMP算法）本章小结习题第5章 数组和广义表5.1 数组5.1.1 数组的定义5.1.2 数组的顺序存储5.2 矩阵的压缩存储5.2.1 特殊矩阵5.2.2 稀疏矩阵5.3 广义表5.3.1 广义表的定义与运算5.3.2 广义表的存储本章小结习题第6章 树6.1 树的概念6.1.1 树的定义6.1.2 树的基本术语6.1.3 树的基本操作6.2 二叉树6.2.1 二叉树的定义6.2.2 二叉树的性质6.2.3 二叉树的存储结构6.3 遍历二叉树6.3.1 二叉树遍历方法6.3.2 二叉树遍历的递归算法6.3.3 二叉树遍历的非递归算法6.4 二叉树的递归编程应用6.5 线索二叉树6.5.1 线索二叉树的概念及存储6.5.2 有关线索二叉树的算法6.6 树和森林6.6.1 树的存储结构6.6.2 树、森林和二叉树的转换6.7 哈夫曼树及哈夫曼编码本章小结习题第7章 图7.1 图的基本概念7.1.1 图的定义7.1.2 图的基本术语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.5.1 单源点*短路径7.5.2 所有顶点对之间的*短路径7.6 拓扑排序7.6.1 顶点活动网7.6.2 拓扑排序本章小结习题第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.5 归并排序8.6 排序方法的比较和选择8.6.1 排序方法的比较8.6.2 排序方法的选择山本章小结习题第9章 查找9.1 基本概念9.2 线性表的查找9.2.1 顺序查找9.2.2 二分查找9.2.3 分块查找9.3 树上的查找9.4 散列查找9.4.1 基本概念9.4.2 散列函数的构造方法9.4.3 冲突处理方法9.4.4 散列查找及分析本章小结附录参考文献