西大软件工程 | 20届考生如何打牢基础？附数据结构复习主线

Posted 2021-04-12 文彦西北考研

文 彦 考 研

让丨梦想丨有迹可循

这是软件工程专业 第 4 篇 文章

导师简介

妍梓学姐，2015年以专业排名第一的成绩考入西北大学软件工程专业，总分389，专业课128分，读研期间一直在从事数据结构专业课的考研辅导，对西北大学历年考研真题侧重点有深入了解，真正做到了知识点与考点相结合，钻研出一套独有的解题思路和冲刺阶段快速提分的技巧方法。

以下内容由妍梓学姐分享，小彦整理。

2019考研刚刚过去，祝愿大家都能够取得一个好成绩，也对得起自己过去一年的努力了。2019届的可以休息一段时间，然后进入复试的准备了，而现在也该是2020年的考研准备基础知识的阶段。

今天咱们来讲讲2020年考研的基础如何打呢。

咱们的主打课程数据结构，总共分成10个章节，主要考的是前9个章节，现在针对每个章节来做个重点复习点。

——妍梓学姐开课啦

第一章：绪论

1

算法的概念、特性、设计与要求

2

抽象数据类型

3

算法的性能描述(时间复杂度、空间复杂度)

第二章：线性表

1

线性表的两种存储方式、优缺点

2

两种存储方式的基本操作、运算以及合并算法

3

 链表中的循环链表和双向链表

第三章：栈和队列

1

栈和队列的基本存储结构、特点、基本操作

2

栈的应用和递归之间的关系

第四章：串

1

串的基本存储结构

2

串的模式匹配以及KMP算法的思想

第五章：数组和广义表

1

 数组的定义以及存储方式

2

求特殊矩阵的压缩存储

第六章：树和二叉树

1

二叉树的存储结构、基本操作、二叉树的性质

2

二叉树的遍历算法以及对于遍历算法的延伸

3

 二叉树的线索化、如何根据前序和中序以及后序

和中序画树

4

树的几种存储机构、树与二叉树、森林之间的转换，

如何根据先根和后根序列画出树

5

哈夫曼树以及哈夫曼编码

第七章：图

1

图的定义和基本术语

2

图的四种存储结构、图的遍历算法（visit的用法）

3

图的应用（连通分量、简单路径、最小生成树、拓扑排序、关键路径、两种最短路径）

第八章：查找

1

顺序查找、折半查找的思想和算法

2

分块查找的思想

3

二叉排序树的构建

4

计算式查找——哈希法（哈希函数的构造、冲突的解决办法）

2

各个算法的平均成功和不成功的查找性能分析

第九章：排序

1

各个排序算法的思路和构建步骤

2

快速排序、折半排序、冒泡排序的算法

2

各个排序算法的时间复杂度、空间复杂度、稳定性以及在什么情况下适用什么算法

以上就是整个数据结构复习的主线，2020年考试的童鞋们可以先从基础开始了哦。打好基础对其进行延伸的时候才能更好掌握哦。

锦鲤寄语

19届的童鞋们

静等成绩的佳音吧～

这段时间可以稍微休息下

等到成绩出来后

好好准备复试！！！

 

与妍梓学姐深入交流

更可找群管理直接报名冲刺班哦

推荐阅读

后台回复关键词【信息科学与技术学院】【软件工程】【851】【数据结构】任意一个，可获得本系列相关文章。

注：图片来源于网络，版权归原作者所有，侵删。