在408中，其中数据结构和组成原理各占45分,操作系统占35分,计算机网络占25分。 其中数据结构占的分最多，也是最难的一科。
数据结构可以算是计算机专业最核心的一科，它具有很强的抽象性和逻辑性。很多人刚刚开始学数据结构的时候都很难受。但是它从知识点来说，其实并不是很难。难的是融会贯通。
其实，在408中数据结构考的更多的还是概念题，算法题更多的只是线性表中的基本操作，以及查找排序中的知识。而树、图更多的只是在选择题中考察概念的理解。
今天冷月开始了数据结构的知识点整理，数据结构的主要构架如下图（pdf版或xmind源文件请私聊我：数据结构）。
在绪论中，理解算法的评价标准。时间复杂度和空间复杂度。时间复杂度要知道怎么计算的。
重要掌握链表的分类和插入、删除方法。逻辑上相邻的元素物理不一定上也相邻。
只能在一端进行插入和另一端删除的线性表。重点掌握静态队列的结构
树重点掌握二叉树的性质，和二叉树的顺序存储和链式存储。以及线索二叉树。树的三种遍历也是经常考。在树的应用中，掌握二叉树排序树、二叉树平衡树、哈夫曼树。
图中，一定要搞清楚图的基本术语，因为图的术语有很多。无向图和有向图都不一样。
其中掌握图的顺序存储和链式存储；图的遍历经常考，DFS、BFS；
图的应用一定要会手动的模拟，写不出算法没有关系。最小生成树、最短路径、拓扑排序、关键路径。
查找是基于排序的，有些乱序的序列需要先排好序后再查找。其中折半查找和查找树以及散列查找，hash函数经常考。
5、数据结构学什么排序的算法很多，408要求主要掌握内部排序。重点搞清楚 交换排序 和选择排序，要明白各种排序的优势在哪儿和时间复杂度。
无向完全图 任何两点之间都有边的无向图。具有n个顶点的五项无安全图的边数 n(n-1)/2。
图的边附带的数值，这个数值叫权。每条边都带权的图称为带权图。
6、数据结构简明教程顶点的度，入度，出度 无向图中顶点v的度是与该顶点相关联的边的数目。
简单路径、回路、简单回路。序列中顶点不重复出现的路径称为简单路径。第一个顶点和最后一个顶点相同的路径称为回路。
除了第一个顶点和最后一个顶点外，其余顶点都不重复的回路，称为简单回路。
7、数据结构导论和数据结构区别连通、连通图、连通分量 在无向图中，从顶点v到顶点v1有路径则称v v1是连通的。如果图中任意两个顶点都是连通的则称为连通图。存在不连通的顶点，称为非连通图，连通分量是无向图中极大连通子图。
强连通图、强连通分量 两个顶点间双向连通 称为有向图是强连通图，有向图的的极大连通子图称为强连通分量。
生成树 、生成森林 生成树是含有该连通图的全部顶点的一个连通子图。若连通图的顶点个数为n，则该连通图的生成树的边数为n-1。若连通图的边数大于n-1，则图中一定有环，如果图的边数小于n-1，则图一定不是连通图。
8、数据结构导论2020年8月答案图的遍历 从图的某个顶点出发，系统的访问图中的每个顶点，并且每个顶点只被访问一次。
邻接表为存储结构，深度优先搜索算法时间复杂度是O(n+e),采用邻接矩阵存储结构，深度优先算法时间复杂度O(n平方)。
广度优先遍历类似与树的按层次遍历的过程，根据先进先出的特点，可以采用队列的暂存刚访问过的顶点。
9、数据结构导论课后答案连通图一次遍历所经过边的集合及图中多有顶点的集合就构成该图的一颗生成树，由于连通图的遍历序列不是唯一的，所以能得到不同的生成树。
拓扑排序 找一个有向图的一个拓扑序列的过程，完成拓扑排序的前提条件是aov 网中不允许有回路。算法的复杂度O(n+e)
由于最近忙着学习，好久没有更新了，总结下最近的战果，希望对志同道合的朋友有帮助。
10、数据结构导论2018年10月答案数据结构 是计算机组织数据和存储数据的方式。合理的数据结构可以降低程序涉及的复杂性，提高程序执行的效率。
数据元素：数据的基本单位，是运算的基本单位，简称为元素，数据元素由数据项组成，数据项又称为字段或域，是数据不可分割的最小标识单位。
数据的逻辑结构 数据元素之间的逻辑关系。四种基本的逻辑结构：集合、线性结构、树形结构、图结构。
