计算机#2021计算机考研究生#数据结构考试内容和重难点分析

类目：三人行考研网>计算机>正文

时间：2020-05-2213:50:00

数据结构的考试内容包括：线性表、栈 、队列和数组
、树和二叉树、图 、查找和内部排序
。

考生复习时首先要深刻理解数据结构的三要素：逻辑结构
、存储结构以及在其上定义的各种基本操作 ，要把复习的重点放在掌握常用数据结构的这三个要素上面。

举例来说
，栈这种数据结构有两种实现方式(即存储方式)：顺序栈和链式栈，经过一到两轮的复习之后 ，考生应该能够比较熟练地使用C语言(当然也可以用C++等高级语言)写出这两种方式下栈的定义以及初始化、进栈 、出栈
、返回栈顶元素等各种阿基本操作的算法实现
，有条件的同学，可以上机调试算法 。

也就是说 ，对于每一种常用的数据结构
，在掌握了它的逻辑结构和存储结构后，一定要亲自动手 ，自己写出各种基本操作的算法实现，这个过程需要认真体会和反复琢磨
。只有熟练掌握了这些基本算法以后
，才能在此基础上对常用的数据结构进行比较灵活的运用，而对于数据结构的灵活运用 ，正是这门课程的难点所在。把握重点和难点的最主要的一条
，就是多动手，多思考 。