期末复习大纲.docxVIP

  • 3
  • 0
  • 约小于1千字
  • 约 2页
  • 2023-05-02 发布于上海
  • 举报
线性结构部分基本要求 理解线性结构的特点及线性表的特点 顺序表的类型定义 顺序表中元素的删除、插入操作的特点(元素的移动) 掌握顺序表中元素的删除、插入操作等相关算法 单链表的定义 判断单链表是否为空表的条件(带表头和不带表头) 带头结点的单链表的插入与删除时指针的修改(在指定点的前后) 掌握带头结点的单链表的显示、求表长、插入、删除等等相关算法 带表头结点的循环链表为空表的条件 理解栈结构的特点,理解顺序栈的定义 判断顺序栈为空和为满的条件 对于顺序栈,进栈和出栈时指针的变化 队列的结构特点 循环队列的队满、队空的条件 循环队列的入队和出队操作时的头尾指针的变化 链队列为空时的条件 二叉树的基本要求 二叉树的相关术语、性质(结点总数与深度的关系,层结点数和层数的关系,度为2 的结点数和叶子结点数的关系) 理解完全二叉树、满二叉树的结点 理解父子结点间的编号的关系 二叉树的两种存储结构 熟悉中序和前序(后序)遍历序列和二叉树的对应 对于给定的叶子结点及权值,会正确地画出哈夫曼树及哈夫曼编码 ?会用遍历的递归算法的框架实现如下操作: 求二叉树的结点数(结点总数,叶子数,度为1 的结点数,度为 2 的结点数) 二叉树的深度 将一棵二叉树的所有的左右子树交换子树 理解树的存储结构和树与森林的遍历 图的基本要求(有向图、无向图) 理解图相关的术语 理解完全图中的顶点数和边(弧)的条数的关系

文档评论(0)

1亿VIP精品文档

相关文档