数据结构与程序实现

第1章　数据结构与算法的概念　
　1.1　数据结构的概念　
　　1.1.1　数据、数据元素与数据类型　
　　1.1.2　数据结构的概念　
　　1.1.3　抽象数据类型　
　1.2　算法的概念和描述　
　　1.2.1　算法的概念　
　　1.2.2　算法的描述　
　1.3　算法的时间复杂度和空间复杂度　
　　1.3.1　算法的评价　
　　1.3.2　算法的时间复杂度　
　　1.3.3　算法的空间复杂度　
　　习题1　
第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.3.3　循环链表　
　　2.3.4　双向链表　
　　2.3.5　线性表存储方法的比较　
　2.4　广义表　
　　2.4.1　广义表的概念和基本运算　
　　2.4.2　广义表的存储表示与算法实现　
　　2.4.3　广义表的应用　
　2.5　典型试题分析　
　习题2　
第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.2.5　队列的应用举例　
　3.3　典型试题分析　
　习题3　
第4章　数组、矩阵和串　
　4.1　数组的存储结构　
　　4.1.1　一维数组的存储结构　
　　4.1.2　二维数组的存储结构　
　　4.1.3　n维数组的存储结构　
　4.2　矩阵的压缩存储　
　　4.2.1　特殊矩阵的压缩存储　
　　4.2.2　稀疏矩阵的压缩存储　
　4.3　串　
　　4.3.1　串的基本概念　
　　4.3.2　串的基本操作　
　　4.3.3　串的存储结构　
　　4.3.4　模式匹配　
　4.4　典型试题分析　
　习题4　
第5章　树　
　5.1　树　
　　5.1.1　树的定义及表示　
　　5.1.2　树的常用术语　
　　5.1.3　树的基本运算　
　　5.1.4　树的存储结构　
　　5.1.5　树的遍历　
　5.2　二叉树　
　　5.2.1　二叉树的定义　
　　5.2.2　二叉树的几种基本形态　
　　5.2.3　二叉树的基本性质　
　　5.2.4　二叉树的存储结构　
　　5.2.5　二叉树的生成算法与遍历　
　　5.2.6　二叉树的基本运算与实现　
　　5.2.7　二叉树的算法举例　
　5.3　树、森林与二叉树的转换　
　5.4　线索二叉树　
　　5.4.1　线索二叉树的概念　
　　5.4.2　以中序线索链表为存储结构的中序遍历　
　　5.4.3　以中序线索链表为存储结构的逆中序遍历　
　　5.4.4　线索链表的生成　
　　5.4.5　线索二叉树的操作实现　
　5.5　二叉树的应用　
　　5.5.1　二叉排序树　
　　5.5.2　哈夫曼树　
　5.6　典型试题分析　
　习题5　
第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.4.1　最小生成树的概念　
　　6.4.2　Prim算法　
　　6.4.3　Kruskal算法　
　6.5　图的最短路径　
　　6.5.1　单源最短路径　
　　6.5.2　所有顶点对之间的最短路径　
　6.6　有向无环图及其应用　
　　6.6.1　有向无环图的概念　
　　6.6.2　AOV网与拓扑排序　
　　6.6.3　AOE网与关键路径　
　6.7　典型试题分析　
　习题6　
参考文献