考研

计算机专业考研科目数据结构如何复习?

时间:2019-01-21 来源:文都网校 浏览: 分享:

      数据结构是计算机专业考研科目之一,它的考试内容包括:线性表、栈、队列和数组、树和二叉树、图、查找和内部排序。考生复习时首先要深刻理解数据结构的三要素:逻辑结构、存储结构以及在其上定义的各种基本操作,要把复习的重点放在掌握常用数据结构的这三个要素上面。下面文都考研网就为大家详细梳理一下本科目的复习技巧。

      (1) 线性表部分由于比较简单,又是整个数据结构的基础,所以考察的内容会比较细致。对于线性表灵活运用的程度要求较高。复习时,应充分理解线性表的顺序存储,链式存储(单链表、静态链表、循环链表、双向链表)。熟练掌握初始化、插入、删除等基本操作。此部分,有可能出大题的地方:集合求并、一元多项式求和。

      (2) 栈、队列和数组时数据结构的重要工具,考查重点偏向于应用。对于具体的定义的方式简单清楚就可以,重点是理解栈、队列的特点,熟练掌握栈、队列的一些经典的应用,在应用题中,常常会用到栈、队列数组作为工具。

      (3) 树是数据结构最重要的部分,它的内容纷繁而复杂,但又尤为重要,是复习的重中之重。对于树的复习方法,要重点掌握树的遍历,树的任何操作,其实都是以遍历为基础,稍加改动visit函数而已。

      (4) 图的概念比较多,没有基本概念的基础,是很难把知识掌握清楚的。对于图,是承接着树而衍生出来的,在实际应用中,图更为广泛。所有问题都是化未知为已知,解决图的问题,很多时候是借助树和二叉树来实现的,应注意树、二叉树和图之间的对应关系。考研复习中,图无疑是另一个重点,此部分出大题的可能性很高。要重视有人名来命名的算法,这类算法是为了纪念作者而命名的,可见其经典性,这类算法也相当有难度,考试时,仅仅只会就此算法稍加改动,或应用算法的思想来命题。

      只有熟练掌握了基本算法以后,才能在此基础上对常用的数据结构进行比较灵活的运用,而对于数据结构的灵活运用,正是这门课程的难点所在。文都网校考研频道小编建议考生在复习计算机专业考研科目时,把握重点和难点的最主要的一条,是要多动手,多思考。

      文都网校考研频道为大家持续更新考研资料,希望能帮助到大家,同学们可以关注文都考研,这里有你需要的资料,点击【kaoyan.wenduedu.com】风里、雨里,文都陪伴着你!有问题找文都☞☞☞详情咨询入口>>>

    课程推荐:

    1月主推课程

    2019考研主推产品

    2019考研复试特训班

    2019 考研复试精讲班

    2019考研复试实战演练班

    2019考研复试全程班
    2019考研法硕复试高端班 2019考研心理学复试高端班
    2019考研教育学复试高端班 2019考研教育硕士复试高端班

    2020考研主推产品

    2020考研高端辅导成功卡

    2020考研高端辅导英才成功卡

    2020考研VIP特训班

    2020考研学硕全程班

    2020考研专硕全程班

    2020考研学硕全程无忧班

    2020考研专硕全程无忧班

     

     

    文都2023考研福利群:1009102006【加群

    文都2023考研交流群:690522225【加群

    文都2024考研交流群群:1095571237【加群

    文都四六级资料分享群:671078088【加群

    热门课程
    热文排行