常用数据结构分析.pdfVIP

常用数据结构分析--第1页

数据结构是计算机专业的核心课程之一，它主要研究的是数据的各种组织形式及建立在

这些结构之上的各种操作的实现。在计算机专业课的学习中，数据结构课程的作用如灵

魂似的，它不仅为用程序设计语言进行程序设计提供了方法性的理论指导，还在一个更

高的层次上总结了程序设计的常见方法和常用技巧，可以说是程序设计人员的必修课程

。

由于数据结构在教学和实际应用中的重要作用，绝大多数院校的研究生入学考试的专业

课考核中，都把数据结构列为必考科目，其考题难度因为院校的不同而千差万别，但一

般高于该院校本科生的期末考试难度。

1．数据结构课程及考题特点

首先，让我们总结一下数据结构课程及考题的特点，数据结构具有以下特点：

=概念多，对比性强，易记忆

从最简单的线性表到最复杂的图，都有以下内容：类型定义、结构特点。在这些数据结

构的操作中又都有：建立、撤消、插入、删除、查找等基本操作，学习各章时的对比性

很强，使读者很容易建立整体概念。

数据结构中概念较多的章节是树、图、查找、排序等章节。这些章节中需要识记的概念

请读者最好作好笔记，以备复习中随时查阅之用。

=算法灵活，个性突出，不易把握

虽然各种数据结构的基本算法都有相同的操作，但是因为其建立在不同的存储结构上，

所以实现的方法也就截然不同。举个简单的例子：

对于删除结点的操作，在线性表中，由于其结点关系是“前后”关系这种单一的关系，

所以删除时只需要考虑最多另外“两个”（前驱与后继）结点的位置；但是，在图这种

数据结构中，由于其结点关系是“多对多”的复杂关系，所以删除结点时就需要考虑所

有与此结点相关结点信息的修改。

=抽象性强，过于形式化，难于联系实际

数据结构中的研究对象――数据元素，都是从现实生活中抽象出来的，在被组织成不同

形式时，都只是对单纯的数据进行操作，而忽略了其本身所代表的实际意义，比较抽象

。如果读者能适时地很好地联系实际来思考这些问题，就能较好的把握。

=历年考题多有雷同，重复率高

对于同一所学校，在不同的年份中可能出现相同或相似的考题；对于不同的学校，也经

常考一些在算法上极其相似或相同的题。关于这一点，在本书收录的考研真题中，大家

常用数据结构分析--第1页

常用数据结构分析--第2页

会很深刻的感受到。

2．数据结构考试题型总结

下面让我们来分析一下数据结构考试题型，由于数据结构的学科特点，概括起来，在考

试中可能出现的考题包括两个方面：

=概念知识

其中概念知识类题的出题内容大概为以下几个方面：

各种结构的定义、特点、适用场合，多种数据结构之间的比较，多种算法性能的比较。

在这些内容的基础上，大体可以有以下几种命题方式：填空、选择、判断等小分值的题

目，这些多是基础题。

=算法分析与设计

算法设计与分析类题的出题内容包括以下几个方面：

算法设计，算法功能分析，算法功能完善。基于以上内容可以出问答、设计等较大分值

的题。在这些题中，难度太高的很少，一般有1至2题是最难的，其他题目较易掌握。

从以上分析来看，基础题加上较简单的设计题，其总分值累计约为70到80分左右，也就

是说，70%到80%的题是基础题。所以，只要我们努力打好基础，把基本题的分拿到手，

不愁数据结构不能顺利过关。

3．解题方法分析

在进行了数据结构的题型分析之后，我们来探讨一下各种类型题的解题方法

=基础题

由于此类基础题涉及范围广，含盖信息量大，考生不可能或很难在较短时间内掌握所有

概念。所以，请大家在平时的复习中，要认真做好读书笔记，及时归纳总结基本概念。

同时，由于此类题难度不大，但是要求考生必须细致入微，否则极易