本书依据《计算机学科硕士研究生入学考试专业基础综合考试大纲》编写，共分8章，第0章分析了数据结构的课程特点和试题特点，并给出了科学的复习方法；第1章讨论了数据结构和算法的基本概念；第2章到第7章按照《考试大纲》的考核内容组织，每章由4个模块构成：考纲要求及分析、考核知识点、典型题解析、挑战题解析。其中，考纲要求及分析给出了本章的考纲要求并对考纲进行了全面细致的分析；考核知识点提取本章的考核知识点并给出重要程度和难度系数；典型题解析对本单元的典型试题进行了深入细致的解析；挑战题解析对本章的挑战题进行了完整透彻的剖析。 本书可作为报考计算机学科硕士研究生专业课复习的参考书，也可作为高等院校数据结构课程的参考书，同时也适用于讲授数据结构课程的教师。

王红梅，女，1968年出生，教授，硕士生导师，学校教学名师，学校中青年骨干教师，省级教学团队“计算机软件基础教学团队”主要成员，国家级精品课“计算机学科概论”课程主讲教师，省级精品课“数据结构”课程主讲教师，获得 3 项省级教学成果奖和多项省级教学改革奖励，承担10余项校级以上教研课题，在清华大学出版社编著出版了《数据结构（C++版）》、《计算机学科概论》、《算法分析与设计》、《程序设计基础——从问题到程序》等教材，累计发行量超过12万册，承担吉林省科技厅重点项目“公共安全软件平台”、“油田创效单元资产综合信息评价系统”，吉林省教育厅项目“网站内容管理平台”等科研课题，发表学术论文 10 余篇。�

在计算机学科硕士研究生入学考试专业基础统考科目中，考查数据结构、计算机组成原理、操作系统、计算机网络四门课程，满分为150分，其中数据结构占45分。可以说，数据结构是计算机学科专业基础统考科目中最为重要的一门课程，也是最容易拉开分数的一门课程，因此，数据结构的复习效果对考研专业课的得分起着至关重要的作用。 本书第0章分析了数据结构的课程特点和试题特点，并给出了科学的复习方法。第1章讨论了数据结构和算法的基本概念。第2章到第7章按照《计算机学科硕士研究生入学考试专业基础综合考试大纲》的考核内容组织，每章由四个模块构成：考纲要求及分析、考核知识点、典型题解析、挑战题解析。其中，考纲要求及分析给出了本章的考纲要求并对考纲进行了全面细致的分析；考核知识点提取本章的考核知识点并给出重要程度和难度系数（重要程度用★表示，难度系数用◆表示）；典型题解析对本单元的典型试题进行了深入细致的解析；挑战题解析对本章的挑战题进行了完整透彻的剖析，挑战题或者思路新颖，或者解题方法独到，或者涉及多个知识点的综合运用，或者体现了出题技巧。 与第1版相比，本书第2版结合近四年计算机学科专业统考（数据结构部分）试题，分析了试题特点、考查重点和复习方法；重新整理了部分试题，将涉及相同知识点的习题进行了合并；增加了近四年计算机学科专业统考（数据结构部分）试题及解析，统计了近四年专业统考试题（数据结构部分）的知识点分布情况，使考生能够更有针对性地复习。 由于作者的知识和写作水平有限，书中习题及解答虽经反复检验，仍难免有缺点和错误，衷心希望能够得到同行专家和读者批评和指正。 作 者2012年3月