标签：排序 线性表 导论 链表 查找 二叉树 数据结构 408

在408中，其中数据结构和组成原理各占45分,操作系统占35分,计算机网络占25分。 其中数据结构占的分最多，也是最难的一科。

数据结构可以算是计算机专业最核心的一科，它具有很强的抽象性和逻辑性。很多人刚刚开始学数据结构的时候都很难受。但是它从知识点来说，其实并不是很难。难的是融会贯通。

其实，在408中数据结构考的更多的还是概念题，算法题更多的只是线性表中的基本操作，以及查找排序中的知识。而树、图更多的只是在选择题中考察概念的理解。

今天冷月开始了数据结构的知识点整理，数据结构的主要构架如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复数据结构）。

冷月点睛

绪论

在绪论中，理解算法的评价标准。时间复杂度和空间复杂度。时间复杂度要知道怎么计算的。

线性表

线性表分为顺序表和链表。

顺序表其实就可以理解为数组。逻辑上相邻的元素物理上也相邻。

链表分为单链表、双链表、循环链表、静态链表；

重要掌握链表的分类和插入、删除方法。逻辑上相邻的元素物理不一定上也相邻。

栈

只能在一端进行插入和删除的线性表。重点掌握顺序栈的结构

队列

只能在一端进行插入和另一端删除的线性表。重点掌握静态队列的结构

树

树重点掌握二叉树的性质，和二叉树的顺序存储和链式存储。以及线索二叉树。树的三种遍历也是经常考。在树的应用中，掌握二叉树排序树、二叉树平衡树、哈夫曼树。

图

图中，一定要搞清楚图的基本术语，因为图的术语有很多。无向图和有向图都不一样。

其中掌握图的顺序存储和链式存储；图的遍历经常考，DFS、BFS；

图的应用一定要会手动的模拟，写不出算法没有关系。最小生成树、最短路径、拓扑排序、关键路径。

查找

查找是基于排序的，有些乱序的序列需要先排好序后再查找。其中折半查找和查找树以及散列查找，hash函数经常考。

KMP算法 明白原理即可。

排序

排序的算法很多，408要求主要掌握内部排序。重点搞清楚 交换排序 和选择排序，要明白各种排序的优势在哪儿和时间复杂度。

如果这篇博文有帮助到您，可以帮冷月点一个赞或者加一个关注哦！

欢迎关注我的公众号：学长冷月，获得独家整理的学习资源和日常干货推送。
如果您对我的专题内容感兴趣，也可以关注我的博客：guoyu7.com

标签：排序,线性表,导论,链表,查找,二叉树,数据结构,408
来源： https://www.cnblogs.com/guoyugy/p/13715284.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。