冯毅《数据结构》数据结构.pdfVIP

考试时间：第11周周六(5月7 日) 具体时间地点请关注教务处网页和课件邮箱 考试教室安排：具体教室待定，请注意教务处通知 考试方式：闭卷笔试 考试成绩＝卷面(80 ％) ＋平时作业(20 ％) 考试题型(参考）： 1、单选题 2、综合应用 3、算法设计 数据结构答疑安排： 第11周 周三(5月4 日)下午1:30～4:30,创新楼A718 周四(5月5 日)下午1:30～4:30,创新楼A718 第一章 绪言 基本概念和术语 （掌握） 数据结构，数据，数据元素，数据项 逻辑结构与存储结构 算法分析 （掌握） 算法定义 算法特性： 算法评价： –时间复杂度与空间复杂度 （了解） 第二章 线性表 逻辑结构 （掌握） 存储结构 （掌握） 顺序存储结构 链式存储结构 –单链表 –双向链表 –循环链表 –双向循环链表 –静态链表 （了解） 基本操作 （掌握） 插入 删除 查找 应用一元多项式相加 （掌握） 第三章 栈和队列操作受限的线性表 栈 特点（掌握） ：FILO(LIFO) 存储结构 （掌握）：顺序栈与链栈 基本操作 （掌握）：入栈与出栈 应用 （了解）： 队列 特点（掌握） ：FIFO （LILO ） 存储结构 （掌握）： –顺序队列 –链队列 循环队列 （掌握） 基本操作 （掌握） –入队 –出队 应用 （了解）：迷宫，优先队列等 第四章 数组 线性结构 存储结构 顺序存储结构（掌握） ：次序约定 （算法实现不要求） 压缩存储（掌握） –对称矩阵 三元组表 –对角矩阵 行逻辑链接的顺序表 –三角矩阵 带行指针向量的单链表 十字链表 –稀疏矩阵 算法：求转置矩阵（了解） 第五章 树 逻辑结构： 按分支关系定义的层次结构 定义 （掌握）： 深度、度、叶子等 满二叉树、完全二叉树 二叉树性质 （掌握）：5 存储结构 树 （掌握） –双亲表示法 –孩子表示法 （孩子链表与多重链表） –孩子兄弟表示法 （二叉链表） 二叉树（掌握） –顺序存储结构 –二叉链表 –三叉链表 树、森林与二叉树转换（掌握） 遍历 –按层次、先序、中序、后序 –遍历递归（掌握）与非递归算法（了解） –遍历算法应用（掌握） »由先序序列建立二叉链表 »统计叶子结点 »求二叉树深度 »已知先序和中序序列，构造二叉树 应用 Huffman树 （掌握） –定义，WPL –构造方法 –有