2025年广外846数据结构重点班授课计划出炉，专业课135+学长授课！
购课直达链接25考研好课推荐指数：★★★★★授课老师：直系学长推荐语：只针对广外考研适用专业：（017）信息科学与技术学院【083900】网络空间安全、【085404】计算机技术、【085405】软件工程 、【085410】人工智能 、【085411】大数据技术与工程 、【085412】网络与信息安全授课教师L学长：2024级广外人工智能专业拟录取研究生，初试成绩330+，846数据结构135+分，高分且排名靠前上岸。本科广东双非人工智能，科班出身，一战上岸。本科多次获得一等奖学金，广东省计算机设计大赛省一等奖。熟知数据结构和算法的出题重点。对基础知识，重难点掌握较好，有自己的看法和答题技巧，希望能够帮助大家挖掘不一样的答题思路，提升做题速度，在考场上拿高分！教学优势：专业基础知识牢固，对广外的出题重难点十分熟悉，能用专业知识结合生活解释一些晦涩难懂的知识点，富有创新性思维和发散性思维，能够带你逐行分析代码，手把手带你画图，加深相关知识点的记忆。
教学风格：上课氛围轻松，讲练结合；批改作业认真；解答疑问详细快速。辅导科目846数据结构
授课课时共30课时（60分钟/课时）
授课教材严蔚敏数据结构C语言版/王道
授课时间
https://pic4.zhimg.com/80/v2-7e9263469a0c330d2c9103f6d8cc870f_720w.webp
课程优势
系统化结构化掌握846数据结构的基本知识点和重点考点，分为数据结构基本概念、线性表、栈与队列、串、树、图、查找、排序八大章节把知识点学懂弄透。针对846考查内容着重讲授知识，讲与练相结合，教授学生做题技巧，让学生做到基础分稳拿、熟透考试重点、力争专业课更高分。
授课计划课时1：数据结构的基本概念
1、开课介绍2、数据结构的基本概念和术语3、数据结构的三要素4、本节重点题精讲作业：数据结构基本概念相关的选择题和简答题
课时2：算法和算法的评价1、算法的基本概念2、算法效率的度量3、本节重点题精讲作业：计算算法的时间复杂度
课时3：线性表（顺序表）1、线性表的定义2、线性表的基本操作3、顺序表的定义4、顺序表上基本操作的实现5、本节重点题精讲作业：梳理顺序表的基本操作及其时间复杂度
课时4：线性表（链表）1、单链表的定义2、单链表上基本操作的实现3、双链表4、循环链表5、静态链表6、顺序表和链表的比较7、本节重点题精讲注：本节内容讲不完下节继续讲作业：1.实现链表的各种基本操作(带头节点和不带头节点)2.梳理不同类型链表的应用场景3.梳理顺序表和链表比较
课时5：栈1、栈的基本概念2、栈的顺序存储结构3、栈的链式存储结构4、本节重点题精讲作业：完成出栈，入栈相关操作的练习题
课时6：队列1、队列的基本概念2、队列的顺序存储结构3、队列的链式存储结构4、双端队列5、本节重点题精讲作业：完成出队，入队相关操作的练习题
课时7：栈和队列的应用1、栈在括号匹配中的应用2、栈在表达式求值中的应用3、栈在递归中的应用4、队列在层次遍历中的应用5、队列在计算机系统中的应用6、本节重点题精讲注：本节讲不完下节继续讲作业：梳理好括号匹配，表达式求值，层次遍历相关应用的执行流程
课时8：数组和特殊矩阵1、数组的定义2、数组的存储结构3、特殊矩阵的压缩存储4、稀疏矩阵5、本节重点题精讲作业：计算某个元素在特殊矩阵中的存储位置
课时9：串（这一章主要以选择题的形式考察定义）1、串的定义2、串的存储结构3、串的基本操作4、简单的模式匹配算法5、串的模式匹配算法－KMP算法6、本节重点题精讲作业：串的定义相关的选择题
课时10：广义表1、广义表的定义2、广义表的存储结构3、本节重点题精讲作业：求广义表深度，GetHead，GetTail相关的选择题和填空题
课时11：树1、树的定义2、树的基本术语3、树的性质4、本节重点题精讲作业：熟记树相关的概念和公式自己推导所有树相关的公式
课时12：二叉树1、二叉树的定义及其主要特性2、二叉树的存储结构3、本节重点题精讲作业：熟记二叉树树相关的概念和公式自己推导所有二叉树树相关的公式
课时13：二叉树的遍历1、二叉树的遍历2、通过不同的遍历组合构造二叉树作业：二叉树四种遍历方式的选择题不同遍历组合构造二叉树相关的应用题
课时14：线索二叉树1、线索二叉树的定义2、中序线索二叉树的构造3、中序线索二叉树的遍历4、先序线索二叉树和后序线索二叉树5、本节重点题精讲作业：找某个节点的直接前驱/后驱相关的选择题根据要求将二叉树转换成线索二叉树
课时15：树和森林1、树的存储结构2、树，森林与二叉树的转换3、树和森林的遍历4、本节重点题精讲作业：树，森林，二叉树之间相互转换的相关题目课时16：树与二叉树的应用1、哈夫曼树和哈夫曼编码2、并查集3、本节重点题精讲作业：根据要求画出哈夫曼树并写出哈夫曼编码并求WPL
课时17：图1、图的定义2、图的基本术语3、本节重点题精讲作业：背熟并理解图的相关术语和基本公式理解并推导图的基本公式
课时18：图的存储1、邻接矩阵法2、邻接表法3、十字链表法4、邻接多重表5、本节重点题精讲作业：根据要求画出图的邻接矩阵和邻接表掌握十字链表法和邻接多重表的应用范围
课时19：图的基本操作和遍历1、图的基本操作2、图的广度优先遍历3、图的深度优先遍历4、图的遍历与图的连通性作业：根据要求写出图的广度优先遍历和深度优先遍历
课时20：图的应用1、最小生成树2、最短路径3、有向无环图描述表达式4、拓扑排序5、关键路径6、本节重点题精讲作业：根据要求，画出图的最小生成树根据要求，写出图的最短路径根据要求，写出图的拓扑排序根据要求，写出图的关键路径
课时21：顺序查找和折半查找1、查找的基本概念2、顺序查找3、折半查找4、分块查找5、本节重点题精讲作业：写出折半查找的执行过程掌握分块查找相关概念的选择题
课时22：树型查找1、二叉排序树(BST)2、平衡二叉树3、红黑树4、本节重点题精讲作业：根据要求构建二叉排序树并求二叉排序树的ASL将一课二叉排序树调整成平衡二叉树掌握红黑树相关概念的选择题和红黑树的调整
课时23：B树和B+树1、B树及其基本操作2、B+树的基本概念3、本节重点题精讲作业：求一棵B树的最小高度和最大高度B树的插入和删除操作B+树的相关概念和B树的区别
课时24：散列表1、散列表的基本概念2、散列函数的构造方法3、处理冲突的方法4、散列查找及性能分析5、本节重点题讲解作业：根据要求构造散列表和解决冲突
课时25：插入排序1、排序的基本概念和定义2、直接插入排序3、折半插入排序4、希尔排序5、本章重点题讲解作业：掌握插入排序的执行流程写出插入排序的代码掌握希尔排序的执行流程
课时26：交换排序1、冒泡排序2、快速排序3、本节重点题精讲作业：掌握冒泡排序和快速排序的执行流程写出冒泡排序和快速排序的代码
课时27：选择排序以及其他排序1、简单选择排序2、堆排序3、归并排序4、基数排序5、各种内部排序算法的比较6、各种内部排序算法的应用7、本节重点题精讲注：本节课讲不完下节课接着讲作业：掌握选择排序，堆排序，归并排序，基数排序的执行流程熟记各种排序算法的时间复杂度和空间复杂度
课时28：总结1、对往期学习内容进行梳理2、对重点知识进行标记3、分享经验
课时29：真题课（1）讲解24年真题，分析题型
课时30：真题课（2）讲解23年真题，分析题型备注：如课时内容有细微调整，则会根据大家上课实际需要为准！总课时长度根据授课内容讲课速度可能会有细微增减，以最终完成所有授课内容为准！
页:
[1]