数据结构考研各知识点的总结
精选回答
中年不遇 2023-09-09 12:45:17
考研计算机中数据结构该怎样复习?
本人计算机硕士。
考研的时候,刚刚好也考了这门课,所以还是比较有经验的。
我考的是408(计算机专业基础综合)全国统考的试卷。
考了110分。
其中数据结构有45分。
我就把我复习数据结构的一些经验分享一下吧。
总体首先你要搞清楚,数据结构这么课的课程脉络。
就两个部分,数据结构+算法。
数据结构讲了三种结构(线性表,树,图),而线性表和树都是特殊的图。
算法讲的主要是查找和排序的算法。
数据结构上述三种的数据结构(线性表,树,图。
每讲到一种数据结构,你要复习的是它的表示,它的操作和它的一些应用。
线性表的表示是链表和顺序表,它的结点的定义。
它相关的操作,增删改查等。
它相关的应用,比如栈,队列等等。
树的表示有链式的,有数组表示。
结点如何定义。
它相关的操作,增删改查前中后序遍历。
相关的应用,哈夫曼树,b数,b+数,平衡树等。
图的表示有邻接矩阵,邻接表。
它的遍历算法,BFS,DFS等。
一些相关的应用,比如最小生成树,拓扑排序,最短路径,关键路径等。
算法查找算法的话,有顺序查找,折半查找,散列查找。
排序算法的话,冒泡,插入,希尔,堆排,快排,归并,基数。
把我上面说的,用代码自己实现一遍。
基本的数据结构算是出师了。
想要进一步的学习的话,你就会有自己的想法了。
![](http://yyk.iask.sina.com.cn/pic/fimg/160992401921076973620.jpg)
相关推荐
铁的热膨胀系数是多少
铸铁的热膨胀系数是(9.2-11.8)x0.000001/°C。热膨胀系数:物体由于温度改变而有胀缩现象。其变化能力以等压(p一定)下,单位温度变化所导致的体积变化,即热膨胀系数表示。热膨胀系数有线膨胀系数α、...
展开详情vivos1摄像头怎么升降
vivos1升降摄像头的方法:vivos1只有前置镜头可以升降,而且是自动升降,也就是说,当用户在使用到vivos1的前置镜头时,手机会自动识别,接着就会自动升起手机的前置镜头。...
展开详情