“算法与数据结构”是计算机及相关专业的核心基础课程，旨在培养学生采用相应的数据结构与算法进行算法设计、算法应用和实际应用软件的开发，提高复杂应用软件的开发能力。 全书共9章，第1章介绍数据结构的基本概念，第2～5章介绍数据结构中的线性结构，包括线性表、栈、队列和数组，第6章介绍树状结构，包括树和二叉树，第7章介绍图状结构，第8章介绍查找，第9章介绍排序。 本书注重可读性和实用性，提供许多例题和应用实例。每章后均附有习题，应用实例都提供源码且已经通过调试，可供读者学习时参考。 本书可作为高等院校计算机及相关专业的本科教材，也适合从事算法设计和软件开发的人员参考。

施一萍，副教授，从教三十多年，近十年来一直从事《算法与数据结构》、《Java程序设计》、《JavaEE编程技术》和《软件工程》课程的教学和研究，在教学过程中积累了大量的经验。先后在清华大学出版社出版了《软件工程及软件开发应用》（2009年），《JavaEE编程及应用开发》（2015年）和《Java程序设计及应用开发》（2019年）。今年3月申报了校教材建设项目“算法与数据结构”，并获得批准，目前正在项目建设中。衷心感谢清华大学出版社多年来的大力支持和帮助。

前言 随着高等教育的一系列改革，发展应用型本科教育已成为中国高等教育改革和发展的重要方向。“算法与数据结构”是计算机及相关专业的核心基础课程，涵盖计算机学科的算法设计、操作系统和编译原理等后续课程涉及的大部分算法的应用与实现。为了适应新形势的发展需要，作者根据计算机专业的相关培养计划和教学大纲，结合多年从事“算法与数据结构”课程的教学实践，在对教学内容进行改革的基础上确定了本书的编写大纲。在本书的编写中，既要符合应用型本科人才培养目标的要求，又要体现理论与应用相结合的原则。在教学中，既要讲授基本的理论知识，又要进行必要的采用相应数据结构和算法的软件开发技能的训练。通过本课程的学习，学生可以采用相应的数据结构与算法进行算法设计、算法应用和实际应用软件的开发，并提高复杂应用软件的开发能力，为成为计算机学科算法设计、软件开发和软件应用人才奠定基础。 本书的特点一是理论与实践应用相结合，不仅注重算法与数据结构理论知识的讲解，而且注重算法与数据结构在实际软件开发中的应用，强化实践与应用；二是实用性强，方便使用，每章都有大量数据结构的例题和应用实例，应用实例都有完整的C语言源程序，并在Visual C++环境下调试通过，方便读者学习和调试。 全书共9章，每章后均配有小结和习题，第1章是绪论，介绍数据结构的基本概念和术语、逻辑结构和存储结构、抽象数据类型以及算法的时间复杂度和空间复杂度。第2章是线性表，介绍线性表的抽象数据类型、线性表的顺序存储结构(包括顺序表的定义、线性表的基本运算在顺序表上的实现以及顺序表的应用实例)、线性表的链式存储结构(包括单链表的定义、线性表的基本运算...