数据结构(C++语言版） PDF下载

前言
第1章 数据结构与算法概论
 1.1 算法及其复杂性的概念
 1.1.1 算法与程序
 1.1.2 算法复杂性的概念
 1.1.3 算法复杂性的渐近性态
 1.2 数据结构与抽象数据类型
 1.3 用C++描述数据结构与算法
 1.3.1 指针和引用
 1.3.2 函数与参数传递
 1.3.3 C++的类
 1.3.4 类的对象
 1.3.5 模板
 1.3.6 动态存储分配前言<；br />；第1章  数据结构与算法概论<；br />；  1.1  算法及其复杂性的概念<；br />；    1.1.1  算法与程序<；br />；    1.1.2  算法复杂性的概念<；br />；    1.1.3  算法复杂性的渐近性态<；br />；  1.2  数据结构与抽象数据类型<；br />；  1.3  用C++描述数据结构与算法<；br />；    1.3.1  指针和引用<；br />；    1.3.2  函数与参数传递<；br />；    1.3.3  C++的类<；br />；    1.3.4  类的对象<；br />；    1.3.5  模板<；br />；    1.3.6  动态存储分配<；br />；  1.4  递归<；br />；  1.5  应用举例<；br />；  习题1<；br />；  实验1<；br />；    实验题1.1  实系数复变多项式问题<；br />；    实验题1.2  平面几何问题<；br />；    实验题1.3  m进制数问题<；br />；第2章  线性表<；br />；  2.1  表的基本概念<；br />；  2.2  用数组实现表<；br />；  2.3  用指针实现表<；br />；  2.4  用间接寻址方法实现表<；br />；  2.5  用游标实现表<；br />；  2.6  循环链表<；br />；  2.7  双链表<；br />；  2.8  表的搜索游标<；br />；  2.9  应用举例<；br />；  习题2<；br />；  实验2<；br />；    实验题2.1  实系数一元多项式问题<；br />；    实验题2.2  Josephus排列问题1<；br />；    实验题2.3  向量分类问题<；br />；    实验题2.4  条形图轮廓问题<；br />；    实验题2.5  Josephus排列问题2<；br />；第3章  栈<；br />；  3.1  栈的基本概念<；br />；  3.2  用数组实现栈<；br />；  3.3  用指针实现栈<；br />；  3.4  应用举例<；br />；  习题3<；br />；  实验3<；br />；    实验题3.1  车皮编序问题<；br />；    实验题3.2  单柱Hanoi塔问题<；br />；    实验题3.3  多栈模拟问题<；br />；    实验题3.4  亲兄弟问题<；br />第4章  队列<br />  4.1  队列的基本概念<br />  4.2  用指针实现队列<br />  4.3  用循环数组实现队列<br />  4.4  应用举例<br />  习题4<br />  实验4<br />    实验题4.1  组队列问题<br />    实验题4.2  双栈队列问题<br />    实验题4.3  猴子分桃问题<br />    实验题4.4  逆序表问题<br />第5章  集合<br />  5.1  集合的基本概念<br />  5.2  抽象数据类型集合<br />  5.3  用位向量实现集合<br />  5.4  用链表实现集合<br />  5.5  应用举例<br />  习题5<br />  实验5<br />    实验题5.1  半数集问题<br />第6章  排序与选择<br />  6.1  简单排序算法<br />    6.1.1  冒泡排序算法<br />    6.1.2  插入排序算法<br />    6.1.3  选择排序算法<br />    6.1.4  简单排序算法的计算复杂性<br />  6.2  快速排序算法<br />    6.2.1  算法基本思想及实现<br />    6.2.2  算法性能分析<br />    6.2.3  随机快速排序算法<br />  6.3  合并排序算法<br />    6.3.1  算法基本思想及实现<br />    6.3.2  消除递归<br />    6.3.3  自然合并排序算法<br />  6.4  线性时间排序算法<br />    6.4.1  计数排序算法<br />    6.4.2  桶排序算法<br />  6.5  中位数与第k小元素<br />    6.5.1  平均情况下的线性时间选择算法<br />    6.5.2  最坏情况下的线性时间选择算法<br />  6.6  应用举例<br />  习题6<br />  实验6<br />    实验题6.1  交换排序问题<br />    实验题6.2  DNA排序问题<br />    实验题6.3  输油管道问题<br />    实验题6.4  最优服务次序问题<br />第7章  树<br />  7.1  树的定义<br />  7.2  树的遍历<br />  7.3  树的表示法<br />    7.3.1  父结点数组表示法<br />    7.3.2  儿子链表表示法<br />    7.3.3  左儿子右兄弟表示法<br />  7.4  二叉树的基本概念<br />  7.5  二叉树的运算<br />  7.6  二叉树的实现<br />    7.6.1  二叉树的顺序存储结构<br />    7.6.2  二叉树的结点度表示法<br />    7.6.3  用指针实现二叉树<br />  7.7  线索二叉树<br />  7.8  应用举例<br />  习题7<br />  实验7<br />    实验题7.1  层序列表问题<br />    实验题7.2  最近公共祖先问题<br />    实验题7.3  子树问题-<br />    实验题7.4  同构二叉树问题<br />    实验题7.5  后序中序遍历问题<br />第8章  二叉搜索树<br />  8.1  有序集与二叉搜索树<br />    8.1.1  抽象数据类型字典<br />    8.1.2  用数组实现字典<br />    8.1.3  二叉搜索树的基本概念<br />  8.2  实现二叉搜索树<br />  8.3  平衡的二叉搜索树AVL树<br />    8.3.1  AVL树的定义和性质<br />    8.3.2  旋转变换<br />    8.3.3  AVL树的插入与重平衡运算<br />    8.3.4  AVL树的删除与重平衡运算<br />  8.4  应用举例<br />  习题8<br />  实验8<br />    实验题8.1  装箱问题<br />    实验题8.2  电路板连线问题<br />    实验题8.3  辞典问题<br />第9章  堆与优先队列<br />  9.1  优先队列的基本概念<br />  9.2  用字典实现优先队列<br />  9.3  优先级树和堆<br />  9.4  用数组实现堆<br />    9.5  可并优先队列<br />    9.5.1  左偏树的定义<br />    9.5.2  用左偏树实现可并优先队列<br />  9.6  应用举例<br />  习题9<br />  实验9<br />    实验题9.1  区间相交问题<br />    实验题9.2  整数字典问题<br />    实验题9.3  最小权语言问题<br />    实验题9.4  二叉搜索堆问题<br />    实验题9.5  区间覆盖问题<br />第10章  散列<br />  10.1  抽象数据类型符号表<br />  10.2  开散列<br />  10.3  闭散列<br />  10.4  散列函数的效率<br />  10.5  重新散列<br />  10.6  应用举例<br />  习题10<br />  实验10<br />    实验题10.1  伪随机排列问题<br />    实验题10.2  字符串散列问题<br />    实验题10.3  英文文本分析问题<br />    实验题10.4  最长模式串问题<br />第11章  并查集<br />  11.1  并查集的基本概念<br />  11.2  用父结点数组实现并查集<br />  11.3  应用举例<br />  习题11<br />  实验11<br />    实验题11.1  二进制方程问题<br />    实验题11.2  网络连通问题<br />    实验题11.3  朋友问题<br />    实验题11.4  等价类划分问题<br />第12章  图<br />  12.1  图的基本概念<br />  12.2  抽象数据类型图<br />  12.3  图的表示法<br />    12.3.1  邻接矩阵表示法<br />    12.3.2  邻接表表示法<br />    12.3.3  紧缩邻接表<br />  12.4  用邻接矩阵实现图<br />    12.4.1  用邻接矩阵实现赋权有向图<br />    12.4.2  用邻接矩阵实现赋权无向图<br />    12.4.3  用邻接矩阵实现有向图<br />    12.4.4  用邻接矩阵实现无向图<br />  12.5  用邻接表实现图<br />    12.5.1  邻接表基类<br />    12.5.2  用邻接表实现有向图<br />    12.5.3  用邻接表实现无向图<br />    12.5.4  用邻接表实现赋权有向图<br />    12.5.5  用邻接表实现赋权无向图<br />  12.6  图的遍历<br />    12.6.1  图的搜索游标<br />    12.6.2  广度优先搜索<br />    12.6.3  深度优先搜索<br />  12.7  最短路径算法<br />    12.7.1  单源最短路径算法<br />    12.7.2  Bellman-Ford最短路径算法<br />    12.7.3  所有顶点对之间的最短路径算法<br />  12.8  最小支撑树<br />    12.8.1  最小支撑树性质<br />    12.8.2  最小支撑树的Prim算法<br />    12.8.3  最小支撑树的Kruskal算法<br />  12.9  图匹配算法<br />  12.10  应用举例<br />  习题12<br />  实验12<br />    实验题12.1  图的二着色问题<br />    实验题12.2  赋权有向图中心问题<br />    实验题12.3  最长简单路径问题<br />    实验题12.4  计算机网络问题<br />    实验题12.5  差分约束问题<br />    实验题12.6  有截止时间的工作排序问题<br />    实验题12.7  无向图的连通分支问题<br />参考文献