数据结构：用C++语言描述

第1章  绪论1.1  数据结构的概念1.1.1  为什么要学习数据结构1.1.2  数据结构主要研究的内容1.2  抽象数据类型的表示和实现1.2.1  数据类型1.2.2  抽象数据类型1.2.3  抽象数据类型表示1.2.4  抽象数据类型实现1.3  算法和算法分析1.3.1  算法定义1.3.2  算法描述1.3.3  算法性能分析与度量1.3.4  常见的算法类型本章总结练习实验第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  链表和顺序表的选取本章总结练习实验第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.2.4  递归的应用3.3  队列3.3.1  队列的定义及基本操作3.3.2  队列的抽象数据类型3.3.3  队列的存储及操作实现3.3.4  双端队列3.3.5  队列的应用本章总结练习实验第4章  数组和广义表4.1  数组4.1.1  多维数组的概念与存储表示4.1.2  特殊矩阵及压缩存储4.2  稀疏矩阵的压缩存储4.2.1  稀疏矩阵的三元组表示4.2.2  稀疏矩阵的链式存储法4.3  广义表4.3.1  广义表的基本概念4.3.2  广义表的存储结构本章总结练习实验第5章  串5.1  串的基本概念及抽象数据类型5.1.1  串的基本概念5.1.2  串的抽象数据类型5.1.3  C  有关串的库函数5.1.4  串的存储结构5.2  串的顺序存储结构及基本操作实现5.2.1  串的顺序存储结构5.2.2  串的基本操作及实现5.2.3  串的模式匹配5.3  串的链式存储本章总结练习实验第6章  树和二叉树6.1  树的定义及表示6.1.1  树的定义6.1.2  树的表示6.2  二叉树6.2.1  二叉树的定义6.2.2  二叉树的抽象数据类型6.2.3  二叉树的存储结构6.2.4  二叉树结点类操作实现6.2.5  二叉树类操作实现6.3  二叉树遍历及其应用6.3.1  二叉树遍历的递归算法6.3.2  二叉树遍历的应用6.3.3  二叉树遍历的非递归算法6.4  线索二叉树6.4.1  线索二叉树定义6.4.2  线索二叉树存储结构6.4.3  线索二叉树基本操作6.5  树和森林6.5.1  树的存储表示6.5.2  树和森林的遍历6.6  Huffman树及其应用6.6.1  最优二叉树概念6.6.2  最优二叉树的构造6.6.3  Huffman树的应用：Huffman编码本章总结练习实验第7章  图7.1  图的基本概念7.1.1  图的定义和术语7.1.2  图的抽象数据类型7.2  图的存储结构7.2.1  图的邻接矩阵表示7.2.2  图的邻接表表示7.2.3  图的十字链表表示7.2.4  图的邻接多重表表示7.3  图的遍历7.3.1  深度优先搜索7.3.2  广度优先搜索7.4  最小生成树7.4.1  Prim算法7.4.2  Kruskal算法7.5  最短路径7.5.1  路径的概念7.5.2  从一个顶点到其余各顶点的最短路径7.5.3  每对顶点之间的最短路径7.6  DAG及其应用7.6.1  AOV网络与拓扑排序7.6.2  AOE网络与关键路径本章总结练习实验第8章  查找8.1  查找的基本概念8.2  静态查找表8.2.1  顺序查找8.2.2  二分查找8.2.3  分块查找8.3  树表的查找8.3.1  二叉排序树8.3.2  平衡二叉树8.3.3  红黑树8.3.4  B树8.3.5  B 树8.4  散列表查找8.4.1  散列表的基本概念8.4.2  哈希函数的构造方法8.4.3  处理冲突方法本章总结练习实验第9章  内部排序9.1  排序的概念及算法性能分析9.1.1  排序的概念9.1.2  排序算法的性能分析9.1.3  排序表类定义9.2  插入排序9.2.1  直接插入排序9.2.2  希尔排序9.3  交换排序9.3.1  冒泡排序9.3.2  快速排序9.4  选择排序9.4.1  直接选择排序9.4.2  堆排序9.5  归并排序9.5.1  归并9.5.2  归并排序算法9.6  基数排序9.6.1  基数排序思想9.6.2  LSD基数排序9.7  各种内部排序方法比较本章总结练习实验附录  实验总结参考文献