数据结构期末复习系列 · 持续更新：
图的深度遍历和广度遍历 图的邻接矩阵和邻接表表示 串的基本知识及操作 数据结构期末考试提纲（重点复习知识汇总） 期末考试 | 数据结构第五章 | 树和二叉树·附习题 期末考试 | 数据结构第七章 | 查找（顺序表、树表、哈希表）·附习题 期末考试 | 数据结构第八章 | 内部排序（插入/选择/冒泡/快排/堆排序/基数排序） 稀疏矩阵的三种表示方法·转置矩阵·矩阵相乘·十字链表表示法·数组的基本操作 栈的简单应用：数制转换·括号的匹配检验·行编辑·迷宫求解·表达式求值·递归调用 队列的基本概念·循环队列·银行排队场景驱动管理 线性表和链表的基本操作：初始化·定位查询·插入元素·删除·查找·双向链表
- 一、前言
- 二、重点概论
- 三、考点细分
今天因为特殊教育情况，为了保证成绩公平，线上考试取消了选择和填空题，只有计算题和算法题。 以下是我总结的数据结构老师给画了两个小时的重点。对于不同学校的学生仅作参考。
二、重点概论第七章查找占比最大， 第八章内部排序和第五章树此之， 第六章图再次之。 前几章中线性表较重要
算法题（5个/8分）： 线性链表遍历查找统计，二叉树遍历查找统计，图的最小生成树（prime、kruskal）（权值计算），二叉排序树，折半
三、考点细分1.单链表中的删除（删除全部结点和为某个值的结点） 和按值查找 按值统计为某值的元素有多少个（用变量count记录））
2.链式存储和链式逻辑和链表表示互相转化
3.链表头部插入和尾部插入图解
4.栈的顺序存储结构（图解） 给maxsize，序列push，pop，写出top的变化 队列也是front，real
5.串的表示（图解）
6.串的模式匹配算法代码 KMP算法原理
7.计算题： 数组的LOC（a1）公式：算出元素具体所在位置 二维数组行优先和列优先
8.重点是第五章、六七八及以后
9.不考填空和选择
10.二叉树的存储结构
11.遍历二叉树（必考）： 先中后序
12.树的双亲表示法（计算题）
13.树与二叉树的转换
14.哈夫曼树（必考）：带权重的树。 目的，构造过程，求结点权重，别名“最优二叉树”，判断哈夫曼树
15.在二叉排序树上查找关键字的算法 所以要熟悉二叉树的结构体（链式存储）、遍历的代码（第五章和第七章结合）
16.二叉树遍历（顺便按照条件统计）相关的代码（给一棵二叉树，统计叶子结点的数量，或者统计data为某个值的叶子的数量，有右孩子的结点，大于某值的结点有几个）
17.图的遍历（深度、广度）
18.最小生成树 最小代价生成树 （图解例子） Prime算法 Kruskal算法
19.图的关键路径（重中之重）
20.折半查找 （代码，计算） 平均查找长度；查找成功不成功的比较次数 折半插入代码
21.查找的基本概念 关键字 次关键字 ASL
22.二叉排序树（查找、插入代码，图） 要会写结构体，而后typedef ElemType int
23.散列表（必考） 处理冲突的方法
24.快排 插入排序 选择 冒泡 折半 希尔排序 每一趟的结果图解 代码 基本考的都是快排和折半
笔者有陆续更新的数据结构每章、每块知识点的复习笔记及题型实练~ 希望大家共同进步，期末加油！！！ 点点关注不迷路呦 ~
