本书系统地介绍数据结构基础理论知识及算法设计，第1~7章从抽象数据类型的角度讨论各种基本类型的数据结构及其应用，主要包括线性表、栈和队列、串、数组和广义表、树和二叉树及图； 第8章和第9章主要讨论查找和排序的各种实现方法及其综合比较； 第10章介绍不同类型文件的基本操作方法； 第11章介绍数据结构课程实验的目的、步骤及内容； 附录给出全书习题的参考答案。全书采用类C语言作为数据结构和算法的描述语言，随书配备电子教案，以及第11章实验的源代码。 本书在内容选取上符合人才培养目标的要求及教学规律和认知规律，在组织编排上体现“先理论、后应用、理论与应用相结合”的原则，并兼顾学科的广度和深度，力求适用面广。本书具有结构严谨、层次清楚、概念准确、深入浅出、描述清晰等特点。 本书可作为计算机类专业和信息类相关专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。

彭波，博士，现任中国农业大学信息与电气工程学院教授 (博导)，教授本科课程《C语言程序设计》、《数据结构》、《算法设计与分析》、《多媒体技术》等，曾出版教材《数据结构》(十一五国家规划教材)、《数据结构与算法》、《数据结构教程》、《数据结构习题与解答》、《多媒体技术教程》、《多媒体技术及应用》、《程序设计》等。曾建设校《数据结构》、《多媒体技术》精品课程。曾获得宝钢教育基金奖优秀教师、校杰出教师等。

前言 “数据结构”课程是计算机、电子信息类及相关专业的专业基础。它在整个课程体系中处于承上启下的核心地位： 一方面扩展和深化在离散数学、程序设计语言等课程学到的基本技术和方法； 另一方面为进一步学习操作系统、编译原理、数据库等专业知识奠定坚实的理论与实践基础。本课程在教给学生数据结构设计和算法设计的同时，培养学生的抽象思维能力、逻辑推理能力和形式化思维方法，增强分析问题、解决问题和总结问题的能力，更重要的是培养专业兴趣，树立创新意识。本书在内容选取上符合人才培养目标的要求及教学规律和认知规律，在组织编排上体现“先理论、后应用、理论与应用相结合”的原则，并兼顾学科的广度和深度，力求适用面广泛。 全书共分11章。第1章综述数据、数据结构和抽象数据类型等基本概念及算法描述与分析方法； 第2~7章主要从抽象数据类型的角度分别讨论线性表、栈和队列、串、数组和广义表、树和二叉树、图等基本类型的数据结构及其应用； 第8章和第9章讨论查找和排序的各种方法，着重从时间性能、应用场合及使用范围方面进行分析和比较； 第10章主要介绍顺序文件、索引文件、索引顺序文件、哈希文件、多关键字文件的基本操作方法； 第11章介绍数据结构课程实验的目的、步骤及内容。本书对数据结构众多知识点的来龙去脉做了详细解释和说明； 每章后面配有难度各异的适量习题，并在附录中给出习题的参考答案，供读者理解知识及复习提高之用。随书配备电子教案，以及第11章实验的源代码。 全书采用类C语言描述数据结构和操作算法。类C语言是C语言的一个精选子集，同时又采用了C++对C非面向对象的增强功能，使本书对各种抽象数...