本书是为了配合各级各类学校《数据结构》课程的教学，按照本科教学大纲编写的辅助教材。考虑到信息类专业学生考研的需要和软件水平考试、高新技术考试、全国计算机等级考试的三、四级考试等考生的实际需要，在内容的选材上兼顾了广度和深度的要求。全书内容共分十一章，包括绪论、线性表、栈和队列、串、数组与广义表、树、图、检索、排序、文件和模拟试题。前十章在概括主要内容和知识点的基础上，先给出了复习巩固各知识点的基础知识题目，然后给出了用于巩固和提高学习效果的应用题、算法设计题和上机实习题目。最后一章模拟试题中给出了部分题目的解析或答案。 全书内容丰富，题型多样，涉及面广，实用性强，紧扣《数据结构》课程主要内容，是作者执教《数据结构》课程二十多年教学经验和体会的结晶。可满足在校学生的学习需要和各级各类考生考前应考复习的需要，也可供高校教师和其他专业技术人员参考。

前 言 数据结构是计算机科学与技术类各专业的必修课程，既是专业基础课程，也是专业核心课程。这不仅是因为计算机科学与技术学科的许多课程大都用到数据结构的有关知识，更重要的是从事计算机科学与技术领域的研发者必须具有良好的复杂程序设计能力，而程序数据的结构、组织、管理和应用水平是复杂程序设计能力的最基本的素质要求。数据结构课程的教学目标就是使学生学会分析研究计算机加工的数据对象的特性，能够在应用研发实践中适当地选择数据结构和相应的有关算法，初步掌握算法的时间与空间性能分析技巧，得到复杂程序设计的训练。 近些年来，数据结构课程不仅在计算机科学与技术类各专业开设，信息类的许多本科专业和其它相关专业也都为本科生相继开设了数据结构课程，计算机科学与技术学科的计算机应用技术、计算机软件与理论、计算机系统结构、软件工程等专业的硕士生和博士生入学考试也都基本上把数据结构课程列为必考的专业基础课程之一，由此可见计算机科学与技术学科对数据结构课程给予的显著地位和重视程度。 然而，数据结构课程的学习难度较大。除了课程自身的内容多、介绍的方法技术多、在先修课程中涉及的专业基础知识少之外，数据结构课程有着它自身的一些特点和规律：第一，对数据的逻辑结构的抽象数据类型表示学生不易理解和接受；第二，动态存储结构的动态性和递归技术的抽象性，使得学生对相应的知识不易掌握；第三，算法描述的形式化和程序设计语言化使许多学生望之生畏；第四，算法设计的灵活多样性以及算法分析的渐近阶概念等使得许多学生谈算法色变，叹算法却步。所有这些，都是造成学生在学习过程中普遍感觉到数据结构这门课程难度大的原因。许多学生在课堂...