数据结构期末复习2.pdfVIP

复习重点 概论 • 数据结构的定义、概念 • 算法的特点、概念 线性表、栈、队列、数组 • 线性表的特点、特性 • 线性表的基本操作指令、时间复杂度 • 循环链表的特点 • 栈、队列的原理 • 栈、队列的应用 • 栈、队列的存储结构 • 数组的存储结构、地址计算 树 • 树的概念、术语 • 二叉树的性质 • 二叉树的遍历 • 二叉树与树（森林）的互相转换 • 二叉树的顺序存储（层次存储） • 二叉树的叶子结点数目、二叉树的高度 • 表达式二叉树的计算 • 树的存储结构（孩子兄弟表示法） • Huffman树的构造、Huffman编码 图 • 图的基本概念、术语 • 图的存储结构（邻接矩阵、邻接表） • 图中结点的度（入度、出度） • 图的连通性、完全图 • 图的广度、深度优先遍历 • 图的最小生成树（Prim，Kruskal算法） 查找 • Hash表的填充、冲突解决 排序 • 直接插入排序 • 冒泡排序 • 简单选择排序 • 快速排序（一趟排序结果） • 归并排序