数据结构考前串讲.pptVIP

数据结构;本课程的主要内容;第一章 绪论;数据结构的基本概念;算法设计与分析;第二章 线性表;顺序表示（1）;顺序表示（2）;顺序表示（3）;顺序表示（4）;顺序存储的插入操作的效率;顺序存储的删除操作的效率;线性链表（1）;线性链表（2）;线性链表（3）;线性链表（4）;线性链表（5）;循环链表（1）;循环链表（2）;双向链表（1）;双向链表（2）;顺序表和链表的比较 ;第三章 栈和队列;第三章 栈和队列;栈（2）;顺序栈 （1）;顺序栈 （2）;队列 ;顺序队;第六章 树和二叉树 ;结点 结点的度 结点的层次 终端结点(叶子) 非终端结点(分支结点) 内部结点;6.2 二叉树;二叉树;6.2 二叉树-性质;6.2 二叉树-性质;6.2 二叉树-性质(续);6.2 二叉树-性质(续);6.3 -遍历二叉树;中序遍历 (Inorder Traversal);前序遍历 (Preorder Traversal);后序遍历 (Postorder Traversal);6.4 树的存储结构;6.6 赫夫曼树及其应用;6.6 -不同带权???径长度的二叉树;6.6 –赫夫曼树的应用;6.6 –赫夫曼树的应用(续);6.6 –赫夫曼算法;6.6 –赫夫曼树的特点;6.6 –赫夫曼编码;赫夫曼编码（1）;赫夫曼编码（2）;赫夫曼编码（3）;第七章 图 ;图的存储结构;数组表示法（1）;数组表示法（2）;数组表示法（3）;邻接表;十字链表(1);十字链表(2);邻接多重表（1）;邻接多重表（2）;邻接多重表（3）;最小生成树;普里姆(Prim)算法（1）;普里姆(Prim)算法（2）;克鲁斯卡尔 (Kruskal) 算法(1);克鲁斯卡尔 (Kruskal) 算法(2);比较;最短路径 (Shortest Path);单源最短路径问题（1）;单源最短路径问题（2）;单源最短路径问题（3）;第九章 查找;有序表的查找（1） ;有序表的查找（2） ;有序表的查找（3） ;索引顺序表查找(1);索引顺序表查找(2);动态查找表 ;二叉排序树（1）;二叉排序树（2）;平衡二叉树(AVL树);平衡二叉树(AVL树);;;;哈希表（HASH）;处理冲突的方法 ;第十章 内部排序;插入排序;希尔排序;堆排序;快速排序;归并排序;