图书前言

在计算机学科硕士研究生入学考试专业基础统考科目中,考查数据结构、计算机组成原理、操作系统、计算机网络四门课程,满分为150分,其中数据结构占45分。可以说,数据结构是计算机学科专业基础统考科目中最为重要的一门课程,也是最容易拉开分数的一门课程,因此,数据结构的复习效果对考研专业课的得分起着至关重要的作用。

本书第0章分析了数据结构的课程特点和试题特点,并给出了科学的复习方法。第1章讨论了数据结构和算法的基本概念。第2章到第7章按照《计算机学科硕士研究生入学考试专业基础综合考试大纲》的考核内容组织,每章由四个模块构成:考纲要求及分析、考核知识点、典型题解析、挑战题解析。其中,考纲要求及分析给出了本章的考纲要求并对考纲进行了全面细致的分析;考核知识点提取本章的考核知识点并给出重要程度和难度系数(重要程度用★表示,难度系数用◆表示);典型题解析对本单元的典型试题进行了深入细致的解析;挑战题解析对本章的挑战题进行了完整透彻的剖析,挑战题或者思路新颖,或者解题方法独到,或者涉及多个知识点的综合运用,或者体现了出题技巧。

与第1版相比,本书第2版结合近四年计算机学科专业统考(数据结构部分)试题,分析了试题特点、考查重点和复习方法;重新整理了部分试题,将涉及相同知识点的习题进行了合并;增加了近四年计算机学科专业统考(数据结构部分)试题及解析,统计了近四年专业统考试题(数据结构部分)的知识点分布情况,使考生能够更有针对性地复习。

由于作者的知识和写作水平有限,书中习题及解答虽经反复检验,仍难免有缺点和错误,衷心希望能够得到同行专家和读者批评和指正。

作 者2012年3月