数据结构DS各章小结幻灯片.pptVIP

第一章小结 DS 算法 算法定义、特性 算法分析 时间复杂度T(n) 空间复杂度D(n) 逻辑结构 线性结构 树型结构 网状结构 存储结构 链式存储 索引存储 顺序存储 散列存储 查询 DS上的运算 插入 删除 更新 第二章小结 线性表 定义、特点、运算 应用举列 顺序存储结构 算法实现 算法分析 链式存储结构 重点 单链结构 双链结构 第三章小结 定义、特点(LIFO FIFO)、运算 应用举列 重点 算法实现 顺序栈、循环队列 数制转换、表达式求值、 递归到非递归转换等 迷宫问题、事件模拟等 栈 队列 链式存储结构 链式栈 链式队列 第五章小结 多维数组定义、运算、 存储映像 数组元素地址计算: 1、2、3、n 维 广义表 定义、特点 存储：单链、双链 数组 广义表 矩阵压缩存储 特殊矩阵：对称、三角、对角线 稀疏矩阵：三元组表、十字链表 第六章小结 树 树的4个性质 二叉树的5个性质 树、二叉树的性质 链式存储 顺序存储 二叉树的存储结构 递归算法 非递归算法 DLR,LDR,LRD,层次 二叉树的遍历 二叉树的线索化 中序线索化算法; 求中序下前驱、后继; 线索树的遍历; 线索树结点的插入. 树的存储、树和森林与二叉树的转换、遍历 Huffman 树及其编码、译码 树、二叉树的定义、运算 第七章小结 存储结构 邻接矩阵 邻接表 十字链表 邻接多重表 图的遍历 DFS BFS 最小生成树 Prim Kruskal 最短路经 Dijkstra Floyd 定义、术语、运算 图 有向无环图 关键路径 拓扑排序 第八章小结 树表查找 B-树（ B+树） 插入、删除、查找 算法及分析 二叉排序树 VAL树 顺序表查找 顺序查找 分块查找 算法及分析 折半查找 Hash表 Hash函数的构造 处理冲突的方法 算法及分析 定义、ASL 查找 第九章小结 排序 直接插入 折半插入 链表插入 Shell 排序 插入排序 选择排序 直接选择 堆选择 快速排序 起泡排序 交换排序 算法、 算法分析 基数排序 归并排序 排序概述