《数据结构(C语言实现) 第2版》张建伟 等 编 | PDF下载|ePub下载

前言
第1章绪论
1��1数据结构的基本概念
1��2抽象数据类型
1��2��1抽象数据类型的定义
1��2��2抽象数据类型的描述
1��3数据的逻辑结构与存储结构
1��3��1逻辑结构
1��3��2存储结构
1��4算法的特性与算法的描述
1��4��1算法的定义
1��4��2算法的特性
1��4��3算法的描述
1��5算法分析
1��5��1算法设计的要求
1��5��2算法时间复杂度
1��5��3算法空间复杂度
1��6关于数据结构课程的地位及学习方法
习题
第2章线性表
2��1线性表的概念及运算
2��1��1线性表的逻辑结构
2��1��2线性表的抽象数据类型
2��2线性表的顺序表示与实现
2��2��1线性表的顺序存储
2��2��2顺序表的基本运算
2��2��3基本操作算法分析
2��2��4顺序表的应用举例
2��3线性表的链式表示与实现
2��3��1单链表的存储结构
2��3��2单链表上的基本运算
2��3��3单链表的应用举例
2��3��4循环单链表
2��3��5双向链表
2��4线性表应用举例：一元多项式的表示与相乘
2��4��1一元多项式的表示
2��4��2一元多项式相乘
2��5小结
习题
第3章栈与队列
3��1栈的表示与实现
3��1��1栈的定义
3��1��2栈的抽象数据类型
3��1��3顺序栈
3��1��4链栈
3��2栈的应用
3��2��1数制转换
3��2��2行编辑程序
3��2��3算术表达式求值
3��3栈的递归
3��3��1递归
3��3��2消除递归
3��4队列的表示与实现
3��4��1队列的定义
3��4��2队列的抽象数据类型
3��4��3顺序队列
3��4��4顺序循环队列
3��4��5双端队列*
3��4��6链式队列
3��5队列的应用
3��5��1队列在杨辉三角中的应用
3��5��2队列在回文中的应用
3��6小结
习题
第4章串、数组与广义表
4��1串的定义和抽象数据类型
4��1��1串的定义
4��1��2串的抽象数据类型
4��1��3串的表示与实现
4��1��4串的模式匹配
4��2数组
4��2��1数组的定义
4��2��2数组的抽象数据类型
4��2��3数组的顺序表示与实现
4��2��4特殊矩阵的压缩存储
4��2��5稀疏矩阵的压缩存储
4��2��6稀疏矩阵的应用举例
4��3广义表
4��3��1广义表的定义
4��3��2广义表的抽象数据类型
4��3��3广义表的存储表示
4��3��4广义表的应用举例
4��4小结
习题
第5章树和二叉树
5��1树的定义和抽象数据类型
5��1��1树的定义
5��1��2树的逻辑表示
5��1��3树的抽象数据类型
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��3��4二叉树的后序遍历
5��3��5二叉树的应用举例
5��4二叉树的线索化
5��4��1二叉树的线索化定义
5��4��2二叉树的线索化
5��4��3线索二叉树的遍历
5��4��4线索二叉树的应用举例
5��5树、森林与二叉树
5��5��1树的存储结构
5��5��2树转换为二叉树
5��5��3森林转换为二叉树
5��5��4二叉树转换为树和森林
5��5��5树和森林的遍历
5��6并查集
5��6��1并查集的定义
5��6��2并查集的实现
5��6��3并查集的应用举例
5��7综合应用举例：哈夫曼树
5��7��1哈夫曼树的定义
5��7��2哈夫曼编码
5��7��3哈夫曼编码算法的实现
5��8小结
习题
第6章图
6��1图的定义与相关概念
6��1��1图的定义
6��1��2图的相关概念
6��1��3图的抽象数据类型
6��2图的存储结构
6��2��1邻接矩阵表示法
6��2��2邻接表表示法
6��2��3十字链表表示法
6��2��4邻接多重表表示法
6��3图的遍历
6��3��1图的深度优先遍历
6��3��2图的广度优先遍历
6��4图的连通性问题
6��4��1无向图的连通分量与生成树
6��4��2*小生成树
6��5有向无环图
6��5��1AOV网与拓扑排序
6��5��2AOE网与关键路径
6��6*短路径
6��6��1从某个顶点到其余各顶点的*短路径
6��6��2每一对顶点之间的*短路径
6��7图的应用举例
6��7��1求图中距离某个顶点的*短路径长度为k的所有顶点
6��7��2求图中顶点u到顶点v的简单路径
6��8小结
习题
第7章查找
7��1查找的基本概念
7��2静态查找
7��2��1顺序表的查找
7��2��2有序顺序表的查找
7��2��3索引顺序表的查找
7��3动态查找
7��3��1二叉排序树
7��3��2平衡二叉树
7��3��3红黑树
7��4B-树与B 树
7��4��1B-树
7��4��2B 树
7��5哈希表
7��5��1哈希表的定义
7��5��2哈希函数的构造方法
7��5��3处理冲突的方法
7��5��4哈希表查找与分析
7��5��5哈希表的应用举例
7��6小结
习题
第8章排序
8��1排序的基本概念
8��2插入排序
8��2��1直接插入排序
8��2��2折半插入排序
8��2��3希尔排序
8��2��4插入排序的应用举例
8��3选择排序
8��3��1简单选择排序
8��3��2堆排序
8��4交换排序
8��4��1冒泡排序
8��4��2快速排序
8��4��3交换排序的应用举例
8��5归并排序
8��6基数排序
8��6��1基数排序算法
8��6��2基数排序的应用举例
8��7外排序
8��7��1外排序基本思想
8��7��2生成初始归并段
8��7��3处理归并段形成有序文件
8��8小结
习题
参考文献