计算机#2021计算机考研究生#数据结构难度分析

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

时间：2020-05-2116:06:13

考试内容包括：线性表 、栈
、队列和数组、树和二叉树 、图
、查找和内部排序。考生复习时首先要深刻理解数据结构的三要素：逻辑结构、存储结构以及在其上定义的各种基本操作
，要把复习的重点放在掌握常用数据结构的这三个要素上面 。

举例来说，栈这种数据结构有两种实现方式(即存储方式)：顺序栈和链式栈 ，经过一到两轮的复习之后
，考生应该能够比较熟练地使用C语言(当然也可以用C++等高级语言)写出这两种方式下栈的定义以及初始化 、进栈
、出栈、返回栈顶元素等各种基本操作的算法实现，有条件的同学 ，可以上机调试算法
。也就是说，对于每一种常用的数据结构
，在掌握了它的逻辑结构和存储结构后，一定要亲自动手 ，自己写出各种基本操作的算法实现
，这个过程需要认真体会和反复琢磨。只有熟练掌握了这些基本算法以后，才能在此基础上对常用的数据结构进行比较灵活的运用 ，而对于数据结构的灵活运用
，正是这门课程的难点所在 。把握重点和难点的最主要的一条，就是多动手 ，勤思考
。