“数据结构与算法”是计算机科学与技术、软件工程等相关专业的重要基础课，是这些专业的核心课程之一，是一门集技术性、理论性和实践性于一体的课程。本书内容包括基本数据类型、抽象数据类型、线性表、链表、串、树和二叉树、图、递归与分治算法、贪心算法、分支限界法和动态规划法等内容；并重点介绍抽象数据类型、基本数据结构、C语言数据结构描述、数据结构的应用、算法设计与分析以及算法性能评价等内容，目的是让读者理解数据抽象与编程实现的关系，提高用计算机解决实际问题的能力。 本书结构合理，内容丰富，算法描述清晰，用C语言编写的算法代码都已调试通过，便于自学，可作为高等院校计算机科学与技术专业、军事院校的基础合训专业和其他相关专业的教材和参考书，也可供从事计算机软件开发的科技工作者参考。

熊岳山教授为国防科技大学计算机学院教授，博士生导师，中国仿真学会医疗仿真专委，解放军总医院客座教授，美国《Math. Review》评论员，国家科技项目评审入库专家，教育部考试中心题库建设专家。曾三次应邀到香港理工大学从事学术访问研究，多次学术访问加拿大、美国、英国等国高校。主要研究兴趣为:虚拟手术系统、图形图像处理和智能计算。

前言 “数据结构与算法”是计算机科学与技术一级学科相关专业的重要基础课程之一，是软件开发和维护的基础。计算机的数据处理能力是计算机解决各种实际问题的关键。现实世界中的实际问题经过抽象，得出反映实际事物本质的数据表示后，才有可能被计算机处理。从实际问题抽象出数学模型，得出它的数据表示后，如何用计算机所能接受的形式来描述这些数据（包括数据本身与数据之间的关系）？如何将这些数据以及它们之间的关系存储在计算机中？如何用有效的方法去处理这些数据？如何在构建的数据结构上设计高效的算法？这些问题皆是数据结构与算法研究的主要问题。 本书是在深入研究国内外同类教材的基础上，结合多年“数据结构”“算法设计与分析”课程教学经验编写而成的，书中重点围绕抽象数据类型的C语言实现进行介绍。第1版出版后，得到了很多高校的认可，这次修订，除了改正第2版中的部分错误外，还增加了8.10节和10.6节等内容。 第1章为数据结构概述，主要介绍数据结构概念，内容包括逻辑结构、存储方法、算法复杂性分析、基本数据类型、抽象数据类型与结构描述。第2章介绍向量、栈和队列及其应用，内容有向量、栈和队列的逻辑结构，抽象数据类型向量、栈和队列的描述；Josephus问题求解、栈与后缀表达式求值、栈与递归、递归效率分析、队列与离散事件模拟等应用实例。第3章介绍链表及其应用，内容有动态存储、单链表、循环链表、双链表、栈和队列的链接存储。第4章介绍串，内容有串的定义、串的存储以及串的模式匹配算法。第5章介绍各种排序方法，内容包括排序的基本概念，被排序文件的存储表示，直接插入排序、折半插入排序、Shell排序、起泡排序、...