首页 >

考研计算机中数据结构该怎样复习? – 网络|

怎么防止USB被禁用,一个网站怎么赚钱,雷霆战机破改怎么躲考研计算机中数据结构该怎样复习? - 网络|考研计算机中数据结构该怎样复习

偶考的是408(计算机专业基础综合)全国统考的试卷。考了110分。其中数据结构有45分。

偶就把偶复习数据结构的一些经验分享一下吧。

总体

首先你要搞清楚,数据结构这么课的课程脉络。就两个部分,数据结构+算法。数据结构讲了三种结构(线性表,树,图),而线性表和树都是特殊的图。算法讲的主要是查找和排序的算法。

数据结构

上述三种的数据结构(线性表,树,图。每讲到一种数据结构,你要复习的是它的表示,它的操作和它的一些应用。

线性表的表示是链表和顺序表,它的结点的定义。它相关的操作,增删改查等。它相关的应用,比如栈,队列等等。

树的表示有链式的,有数组表示。结点如何定义。它相关的操作,增删改查前中后序遍历。相关的应用,哈夫曼树,b数,b+数,平衡树等。

图的表示有邻接矩阵,邻接表。它的遍历算法,BFS,DFS等。一些相关的应用,比如最小生成树,拓扑排序,最短路径,关键路径等。

算法

查找算法的话,有顺序查找,折半查找,散列查找。

排序算法的话,冒泡,插入,希尔,堆排,快排,归并,基数。

把偶上面说的,用代码自己实现一遍。基本的数据结构算是出师了。想要进一步的学习的话,你就会有自己的想法了。


考研计算机中数据结构该怎样复习? - 网络|
  • c语言运算符优先级(详解c语言运算符的优先级) - 网络|
  • c语言运算符优先级(详解c语言运算符的优先级) - 网络| | c语言运算符优先级(详解c语言运算符的优先级) - 网络| ...

    考研计算机中数据结构该怎样复习? - 网络|
  • C语言单元测试完全指南(从入门到精通,轻松掌握) - 网络|
  • C语言单元测试完全指南(从入门到精通,轻松掌握) - 网络| | C语言单元测试完全指南(从入门到精通,轻松掌握) - 网络| ...

    考研计算机中数据结构该怎样复习? - 网络|
  • 天天吃洋葱能把血压降下来吗? - 网络|
  • 天天吃洋葱能把血压降下来吗? - 网络| | 天天吃洋葱能把血压降下来吗? - 网络| ...