数据结构是2020计算机专业考研中的一个考查重点科目,其考试内容包括:线性表、栈、队列和数组、树和二叉树、图、查找和内部排序。考生复习时首先要深刻理解数据结构的三要素:逻辑结构、存储结构以及在其上定义的各种基本操作,要把复习的重点放在掌握常用数据结构的这三个要素上面。以下文都考研培训小编为同学们整理了具体的数据结构复习实例相关信息,学会了正确的学习方法,我们的复习工作才能事半功倍,否则方向错了,越努力离目的地就会越远。
20考研答疑交流:788281527【点击一键加群】丨官网微博【@文都考研资讯】
举例来说
栈这种数据结构有两种实现方式(即存储方式):
顺序栈和链式栈,经过一到两轮的复习之后,考生应该能够比较熟练地使用C语言(当然也可以用C++等高级语言)写出这两种方式下栈的定义以及初始化、进栈、出栈、返回栈顶元素等各种基本操作的算法实现,有条件的同学,可以上机调试算法。
也就是说,对于每一种常用的数据结构,在掌握了它的逻辑结构和存储结构后,一定要亲自动手,自己写出各种基本操作的算法实现,这个过程需要认真体会和反复琢磨。只有熟练掌握了这些基本算法以后,才能在此基础上对常用的数据结构进行比较灵活的运用,而对于数据结构的灵活运用,正是这门课程的难点所在。
把握重点和难点的最主要的一条,就是多动手,多思考。
计算机专业考研的四门专业课之间有一定的内在联系,数据结构和组成原理是操作系统的先修课程,计算机网络相对来说比较独立,或者说不需要先修课程。内容的交叉有一些,主要表现在组成原理和操作系统这两门专业课之间,二者都包含了存储系统和输入/输出系统的内容,四门课的复习时间应该合理分配,重点放在数据结构和组成原理上,尤其数据结构更要多花一些时间;操作系统和计算机网络的很多知识点需要在理解的基础上进行记忆,相对来说容易一些。当然难易程度是相对的,具体情况也要因人而异,灵活安排。