本书根据现代教育教学特点，充分考虑到一般本科院校学校计算机及其相关专业的现状，严格遵循教育部计算机及相关专业研究生考试大纲的要求，吸收国外教材的一些新思想，既有创新，又兼顾了传统教材的优点。把教师的教学要求与学生学习、实际工作需要和进一步深造等需求紧密结合起来。

本书既考虑数据结构的组织方式，又强化算法的实践与应用。采用自上而下的设计方法，从抽象的数据结构描述到数据结构的组织，再到操作的具体实现，并通过实例说明应用方法。这种组织方法的目的是：为了使学生在学习过程中更好地分析研究计算机加工数据的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构及其相应的操作方法，通过程序设计实现相应的算法，求得相关问题的解，并能掌握算法的时间分析和空间分析技术。使学生通过实现算法的复杂程序训练，编写出结构清晰、正确易读、符合软件工程规范的程序。使教师方便组织教学内容，教学过程结构清晰，内容循序渐进易于讲解。

本书根据数据结构的特点，充分考虑到教师教学、学生学习与进一步深造，以及相关人员实际工作需要，在处理好数据结构的组织方式和强化算法的实践与应用的同时，使学生通过实现算法的复杂程序训练，编写出结构清晰、正确易读、符合软件工程规范的程序；使教师方便组织教学内容，教学过程结构清晰，内容循序渐进且易于讲解。

本书符合教育部计算机及相关专业研究生考试大纲对数据结构内容的要求。

本书使用C++作为数据结构和算法的描述语言。采用C++语言中的类来表示抽象数据类型(ADT)，用C++的类和面向对象结构实现数据结构的算法。所使用的C++代码在Visual C++编译器上全部通过测试。

本书可作为计算机类及其相关专业的教材，也可供从事计算机工程与应用的科技工作者参考。

第1章 绪论

第2章 线性表

第3章 特殊线性表

第4章 串及其模式匹配

第5章 广义线性表

第6章 树和二叉树

第7章 图

第8章 查找

第9章 排序

参考文献