2025年广外846数据结构重点班授课计划出炉，专业课135+学长授课！

广外考研论坛

购课直达链接

25考研好课

推荐指数：

★★★★★

授课老师：

直系学长

推荐语：

只针对广外考研

适用专业：（017）信息科学与技术学院

【083900】网络空间安全、【085404】计算机技术、【085405】软件工程 、【085410】人工智能 、【085411】大数据技术与工程 、【085412】网络与信息安全

授课教师

L学长：2024级广外人工智能专业拟录取研究生，初试成绩330+，846数据结构135+分，高分且排名靠前上岸。本科广东双非人工智能，科班出身，一战上岸。本科多次获得一等奖学金，广东省计算机设计大赛省一等奖。熟知数据结构和算法的出题重点。对基础知识，重难点掌握较好，有自己的看法和答题技巧，希望能够帮助大家挖掘不一样的答题思路，提升做题速度，在考场上拿高分！

教学优势：专业基础知识牢固，对广外的出题重难点十分熟悉，能用专业知识结合生活解释一些晦涩难懂的知识点，富有创新性思维和发散性思维，能够带你逐行分析代码，手把手带你画图，加深相关知识点的记忆。

教学风格：上课氛围轻松，讲练结合；批改作业认真；解答疑问详细快速。

辅导科目

846数据结构

授课课时

共30课时（60分钟/课时）

授课教材

严蔚敏数据结构C语言版/王道

授课时间

课程优势

系统化结构化掌握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年真题，分析题型

备注：如课时内容有细微调整，则会根据大家上课实际需要为准！总课时长度根据授课内容讲课速度可能会有细微增减，以最终完成所有授课内容为准！