复习总结-数据结构.pdfVIP

复习总结 电子科技大学 2014-12-10 数据结构  逻辑结构  集合结构  线性结构（数组）  树结构  图结构(广义表)  存储结构  顺序存储，链式存储，哈希存储  运算  建立，插入、删除，查找，排序 2014-12-10 电子科技大学 2 线性结构  顺序表  链表  单链表，循环链表，双向链表，双向循环链表  特殊的顺序表  栈  顺序栈，链栈  队列  队列，循环队列，链队列 2014-12-10 电子科技大学 3 线性结构——运算  建立  插入、删除  查找 (基于顺序表）  顺序查找，二分查找  排序  插入排序：直接插入，二分插入，表插入，希尔排序  交换排序：冒泡排序，快速排序  选择排序：简单选择排序  归并排序 2014-12-10 电子科技大学 4 数组——多维线性结构  主要用于查询和修改  地址计算  稀疏矩阵  三元组  十字链表 2014-12-10 电子科技大学 5 树结构  二叉树的特点  叶子节点和分支节点的数目关系  节点数和深度的关系  满二叉树  完全二叉树  节点和儿子节点的序号关系  二叉树的存储  顺序存储  二叉链表  三叉链表 2014-12-10 电子科技大学 6 树结构  建立  树，二叉树，平衡二叉树，二叉排序树  遍历  先序，中序，后序，层次  线索二叉树  查找  二叉排序树，平衡二叉树 B-树  排序  二叉排序树  堆排序 2014-12-10 电子科技大学 7 树结构  二叉树和树（森林）间的转换  应用  哈夫曼编码  最短路径长度，带权最短路径长度  哈夫曼树  哈夫曼编码  哈夫曼解码 2014-12-10 电子科技大学 8 图结构  建立  图的相关概念  有向图，无向图，子图，连通分支，度，完全图  存储  邻接矩阵  邻接表  逆邻接表 