本书是重点大学的资深教授根据高等学校计算机专业数据结构课程的教学大纲要求，结合丰富教学实践、经验编写而成的，通过对概念和习题的讲解和分析，帮助读者了解、掌握数据结构的原理和算法。

本书按照课程的讲授顺序，阐述了线性表、栈和递归、队列、串、数组和稀疏矩阵、树和二叉树、广义表、图、查找、内排序、外排序和文件等内容。每章都以知识点为单位，剖析知识要点，并提供1—5级各种难度的例题，对相关内容作深入、透彻的分析，特别是增加了“知识创新”和“创新应用”两部分的内容，使读者充分掌握求解数据结构问题的思想和方法，深化对基本概念的理解，提高分析与解决问题的能力。

本书适合作为课程考试和研究生考试辅导书，任课教师可以将其作为教学参考书使用。对于计算机专业本科学生，可以在学习时参考使用。

本书是作者针对数据结构课程概念多、算法灵活和抽象性强等特点，在总结长期教学经验的基础上编写的。全书共分为12章：第1章为绪论，讨论数据结构基本概念和算法分析方面题解；第2章为线性表，讨论线性表方面的两种存储结构即顺序表和链表的逻辑结构与基本运算的实现过程；第3章为栈和队列，介绍这两种特殊的线性结构的概念与应用；第4章为串，介绍串的概念与模式匹配算法；第5章为数组和稀疏矩阵数组，介绍多维数组和稀疏矩阵的概念与相关运算的实现过程；第6章为递归，较深入地讨论了计算机学科中递归设计方法，以及将递归算法转化为非递归算法的一般过程：第7章为树形结构，介绍树和二叉树的概念与各种运算的实现过程，其中特别突出二叉树的各种递归算法方法；第8章为广义表，介绍了广义表的存储结构和相关算法的实现过程；第9章为图，介绍图的概念和图的各种运算算法的实现过程；第10章为查找，介绍各种查找算法的实现过程；第11章为内排序，介绍各种内排序算法的实现过程：第12章为外排序，介绍各种外排序算法的实现过程；第13章为文件，介绍各类文件的组织结构。

《数据结构习题与解析》分为A和B两级，A级适合于大学本科学生和考研者学习，B级以知识点为主线进行例题解析，深入剖析各知识点的解题方法。从总体上看，B级选取的例题难度更大些，特别是增加了“知识创新”和“创新应用”(在书中己注明)两部分的内容，前者是作者在总结相关知识要点的基础上归纳总结解题新方法，后者是应用这些方法的解决实现问题的过程。因此，B级更适合于考研者和相关任课教师参考。

第1章 绪论

第2章 线性表

第3章 栈和递归

第4章 队列

第5章 串

第6章 数组和稀疏矩阵

第7章 树和二叉树

第8章 广义表

第9章 图

第10章 查找

第11章 内排序

第12章 外排序和文件

附录A 一份重点大学本科“数据结构”课程考试试题

附录B 一份重点大学本科“数据结构”课程考试试题

附录C 一份重点大学考研“数据结构”考试试题

附录D 一份重点大学考研“数据结构”考试试题