内容简介

本书依据新的《全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础考试大纲》（以下简称“考纲”），详细地讲解了数据结构课程中涉及的线性表，栈、队列和数组，树与二叉树，图，查找和排序内容对应的每个知识点，并给出了这些知识点相关的基础试题、历年真题及解析。

本书共分为8章。第1章介绍了数据结构的基本概念，对应考纲考查目标中的部分内容；第2~7章分别对应考纲中线性表，栈、队列和数组，树与二叉树，图，查找和排序这六部分的内容。前7章均包括本章重点、思维导图、考纲内容、相关知识点和

小结，第8章为习题与解析，每一节均分为基础试题与历年真题，分别对应前7章的内容，试题类型包括单项选择题和综合应用题。对于单项选择题，均根据考纲给出了其考点、解析和答案；对于综合应用题，则均根据考纲给出了其考点、解析和小结。考生复习数据结构课程时应熟练掌握这些知识点，尤其是对历年真题中常考的知识点一定要深刻理解，想考高分的同学则要全面吃透重点和难点内容，在做题过程中反复理解而不是机械记忆相关的解题思路和方法。

本书既可以作为广大考生准备计算机专业全国硕士研究生招生考试数据结构课程首选的备考复习资料，也可以作为学有余力的学生深入学习数据结构的课外资料，还可以作为相关教师或工程技术人员的参考资料。

前言/序言

自从2009年计算机专业硕士研究生入学考试实行统一命题（俗称408，包括数据结构、计算机组成原理、操作系统和计算机网络4门课程）以来，广大考生在备考时都感觉很难找到一套合适的复习资料。由清华大学出版社计算机与信息分社

策划，并由本人编著的这一考研辅导书，结合了本人在计算机领域20余年工作和学习的感悟，尤其是本人在应试方面的经验和体会。

根据教育部最新颁发的《全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础考试大纲》(以下简称“考纲”) ，数据结构部分的考查内容包括线性表，栈、队列和数组，树与二叉树，图，查找和排序。线性表是线性结构；栈、队列和数组属于线性表的扩展；树和图均为非线性结构，前者数据元素之间存在着一对多的关系，后者数据元素之间存在着多对多的关系； 查找和排序是基于线性和非线性结构的数据操作。数据结构部分考查时有单项选择题10~11道，每题2分，共20~22分；综合应用题2道，共25分，通常一道为算法设计题，另一道为数据结构相关的综合应用试题。本书前7章对应考纲中考查目标及考查内容，第8章为前7章内容对应的试题及解析，包括基础试题及解析和历年真题及解析。

考生若试图通过死记硬背的方法来达到掌握数据结构课程的相关内容的目的显然是不可能实现的，跨专业考试的学生对此要有清醒的认识。使用本书时，对于基础较为扎实的考生，既可以快速浏览前7章的内容，然后开始做第8章对应内容的基础试题和历年真题，也可以直接做题，遇到不会的试题再返回到对应章节理解相关的知识点；而对于基础较为薄弱的考生，尤其是跨专业考试的学生，则要静下心来先将每章的内容记忆并理解，把一个一个知识点吃透，然后再做基础试题，务必在搞懂基础试题之后再开始做历年真题，不要贪多求快，否则一开始就做本书上的历年真题，自信心难免会受到打击，甚至会放弃备考。所有考生最开始做题时不要过于追求速度，而是要

静下心来一道一道搞懂，尤其是做历年真题时更要如此。理想的情况是随意拿出任何一道历年真题，考生不但能立刻说出该题考查了哪些知识点，还能清楚无误地说出哪些年份的哪些题目也考查了与此相关的内容，甚至还可以说出这些内容还可以怎么考查，这符合本人一直大力倡导并躬体力行的“从历年真题出发备考”的应试理念。

本书内容语言精练易懂，便于自学，既可作为计算机及相关专业考研学子备考408中的数据结构课程的首选资料，也可作为考生参加自主命题高校的算法与数据结构课程的备考用书，还可以作为高等院校计算机及相关专业学生的辅导用书，或是工程技术人员的参考用书。作者在编写本书的过程中，参阅了大量的相关教材和专著，也在网上找了很多资料，在此向各位原著作者致敬和致谢！

本书的出版得到了清华大学出版社信息分社的鼎力支持和全力帮助，在此深表感谢！感谢使用本书

的所有读者，你们选择使用本书、对本书质量的宽容和你们的宝贵建议都是本人前进的动力。本人深深地相信，本书的出版一定会受到广大考生的欢迎，也能使考生在漫漫考研路上不再孤独，有本人与你们一路同行！最后感谢在本书编写过程中给予过支持和帮助的所有人！ 

由于作者水平有限，加上时间仓促，书中难免存在不足或疏漏，恳请读者批评指正！

作者

2025年1月