前言

“数据结构”是计算机及相关专业的专业基础课和核心课程，它所包含的知识内容和技术方法，无论对学习计算机学科的其他相关课程，还是对从事软件设计和开发工作，都是重要的理论基础。编者结合近几年的教学改革实践、科研项目以及团队充分调研意见，参考大量的文献资料，按照新工科发展理念来构建本书的知识框架。

针对“数据结构”这门课中很多知识晦涩难懂，学生通常难以达到学以致用的目的，本书以项目导入为前提，引入相关知识体系，介绍数据结构的存储表示和各种基本操作的实现，最后再完成项目的分析与实现，使学生明白从“为何学知识”到“知识怎么应用”的转换过程，深刻理解数据结构在程序开发中的作用。

在内容选取上，本书符合复合型、应用型人才培养目标的要求，把抽象问题具体化，易于理解，循序渐进地引导读者理解和掌握核心知识。每一章的案例都经过精心设计，选取有代表性和典型性的实例。在知识的讲解中，采用通俗易懂的方式由浅入深进行分析，一步步启发读者将自然语言描述的问题转化为程序设计的能力，培养思维的全面性，真正提高算法设计和实现能力。考虑到很多高校采用C语言作为新生开学的第一门程序设计语言，而“数据结构”一般在大学二年级开设，所以本书采用C语言作为数据结构和算法的描述语言，学生在实际上机操作时，可以很容易地将书中的数据结构和算法转换成C程序。 

本书共有9章，每一章结合项目实现，并配备习题和习题答案，实用性强。第1章数据结构概述，介绍数据结构和算法的基本概念； 第2章线性表，由实际项目引出线性的逻辑结构、存储结构及相应的操作； 第3章栈与队列，讨论了栈和队列的基本概念、逻辑结构、存储结构和经典应用； 第4~7章分别介绍串、数组、树和图，同样以项目案例导入的形式，介绍基本的数据结构及其应用； 第8章和第9章分别讨论查找和排序。

本书的每位编者都有丰富的数据结构教学经验和项目开发实战经验。其中，第1章和第2章由高秀娥编写，第3章和第4章由张凌宇编写，第5章和第8章由梁莉编写，第6章由陈霞编写，第7章由秦静编写，第9章由桑海涛编写，全书由高秀娥统稿。配套的实验讲义包括基础实验和课程设计两部分。基础实验重在实现书中验证性实验，课程设计部分综合应用经典算法解决工程实践问题，重在培养读者解决复杂工程问题的分析和设计能力。本书算法均采用C语言进行描述，并在DevC++中调试通过。多名研究生和本科生参加算法调试与多媒体课件制作，在此一并表示感谢。

虽然本书在编写过程中力求完美，仍难免有不足之处，希望各位不吝指正。

高秀娥2022年8月