前言

“数据结构”是计算机学科的基础课程，也是计算机考研（包括全国统考和院校自主命题考试）涉及的重要内容。学好数据结构不仅有助于提高编程能力，以更好地应对计算机考研，更有助于提高解决问题的能力，对考生的个人成长大有裨益！

计算机考研题量大、涉及的知识点多，不少考生难以抓住重点，导致考试成绩不理想。为了帮助莘莘学子在较短的时间内掌握复习要点及解题方法，提高应试分数，我们深入研究与剖析计算机考研中的历年考点与考题，以全国统考的考试大纲为蓝本，以计算机考研中的重点和难点为主线，精心编写了本书。

全国统考的考查内容包括4部分——数据结构、计算机组成原理、操作系统和计算机网络，重点考查考生掌握相关基础知识、基本理论的情况，以及分析问题、解决问题的能力。

其中，数据结构部分的考查内容占30%。根据全国统考的考试大纲，本书主要帮助考生达成以下学习目标。

（1）理解数据结构的基本概念和术语，掌握各种数据结构的定义方法和基本操作，能够准确地计算出算法的时间复杂度和空间复杂度。

（2）掌握各种数据结构的程序复现（如利用C语言复现），深刻理解各种数据结构在数据管理方面的优缺点，能够根据数据特性及需要解决的目标问题，选用合理的数据结构予以解决。

（3）能够综合运用数据结构和算法去解决实际问题，并能运用某一种编程语言（如C语言、C++语言）予以实现。

（1）紧扣全国统考的考试大纲，明确复习要点，减少复习时间。

本书深入研究全国统考和院校自主命题考试的相关真题，依据全国统考的考试大纲分类提炼考点，不仅知识结构清晰，而且准确地对各考点进行考情分析，归纳有效的学习方法，帮助考生抓住复习重点，提高复习效率。

（2）详细讲解大量真题和例题，揭示命题思路，点拨应试技巧。

对于每一个考点，注重结合不同的题型，采取以题代点、以点代面的方式进行讲解。所用题目均为精选的历年真题或精心编写的典型例题，考生不仅能在学习解题的过程中巩固所学知识，而且能熟悉各种题型的解题思路与命题特点，从而有效提高应试能力。

（3）提供特色栏目，帮助考生掌握命题规律，提高应试能力。

书中提供“知识链接”“误区警示”“解题技巧”3个特色栏目。其中，“知识链接”栏目主要给出题目涉及知识点的概念、理论，便于考生回顾考点，加深对知识的理解；“误区警示”栏目主要用于提示考生易犯的答题错误；“解题技巧”栏目主要提供快速解题的方法和答题技巧。

（4）章末提供“过关练习”，考生可加以练习，提高解题能力。

在章尾，按该章考点所涉及的不同题型提供“过关练习”。这些练习题是根据章内相应考点在计算机考研中的命题类型及命题方式精心设计的。考生通过完成这些高质量的练习题，并将自己的答案与书中所提供的参考答案进行对照和检验，不仅可以巩固所学知识点，还可以进一步掌握重点、攻克难点，并能举一反三。

为了更好地使用本书，建议考生阅读以下提示。

（1）充分了解计算机考研的要求，明确复习思路。建议考生在充分了解全国统考的考试大纲的考查要求后，跟随本书复习考查重点，掌握解题思路和解题技巧，提高应试能力。

（2）抓住计算机考研重点，有的放矢。不主张考生采用题海战术，因为并不是练习题做得越多就越好。考题的形式虽然会千变万化，但是考查的知识点基本不变。考生应注意对各种知识点进行归纳总结，并全面提高自己的记忆能力，这样在复习时才能抓住重点，掌握解题要领，以不变应万变。

本书中例题，若无特殊说明，均为单项选择题。

尽管编者精益求精，但由于水平有限，书中难免有不足之处，恳请广大读者批评指正，联系邮箱为muguiling@ptpress.com.cn。

最后，我们相信一分耕耘，一分收获。衷心祝愿使用本书的读者都能开卷有益，更上一层楼！

编　者