本书系统地介绍了数据结构的基础理论知识及算法设计方法。第1章至第7章从抽象数据类型的角度，详细讨论了各类基本数据结构及其应用，主要包括线性表、栈和队列、串、数组和广义表、树和二叉树以及图。第8章和第9章重点讨论了查找与排序的各种实现方法及其综合比较。第10章介绍了数据结构课程实验的目的、步骤与内容，附录中提供了全书习题的参考答案。全书采用类C语言描述算法，并随书配备微课视频、教学课件、教学大纲、习题解答、程序源码、测验试卷、学习指南等教学资源。 本书在内容选取上符合人才培养目标的要求，契合教学规律和认知规律；在组织编排上遵循“先理论、后应用、理论与应用相结合”的原则，兼顾学科的广度与深度，力求适用面广。全书结构严谨、层次清晰、概念准确、深入浅出、描述清晰。

彭波：中国农业大学教授、博士研究生导师，兼任教育部学位与研究生教育发展中心评议专家。长期从事计算机科学与技术方面的教学及科研工作，主讲“数据结构”“算法设计与分析”“程序设计”“多媒体技术”等课程。主编《数据结构》（普通高等教育“十一五”国家级规划教材）、《数据结构及算法》、《程序设计》、《Java编程指南》、《多媒体技术教程》等教材20余部，发表学术论文60余篇，主持或参加多项国家科技支撑计划课题。荣获宝钢优秀教师奖，并被授予中国农业大学杰出教师、中国农业大学优秀教育工作者等荣誉。

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