"“数据结构与算法”是计算机专业的一门核心课程。本书主要介绍数据结构的基本概念、基础理论和算法设计方法，以及数据结构的应用。 全书共9章，内容包括绪论、线性表、栈与队列、串、数组、树与二叉树、图、查找、排序。很多章节给出了含思政元素的应用型案例，课后安排了丰富的习题。本书内容丰富，语言流畅，具有较强的逻辑性，在注重理论知识的基础上，强调工程应用。本书配套资料丰富，包括课件、大纲、教案、程序源码。 本书可作为普通高等院校计算机科学与技术、软件工程、人工智能、网络工程、大数据等计算机相关专业“数据结构”课程的教材，也可供计算机相关领域从业者和计算机爱好者阅读。 "

李小莲，女，副教授，现任教于广东理工学院信息技术学院，主教科目有《数据结构与算法》、《软件工程》、《软件测试过程与方法》，主要研究方向为数据挖掘、算法理论、软件工程。曾先后参与编写教材《Java程序设计》、《软件工程及应用》。曾发表中文核心期刊论文2篇，发表教改论文多篇，主持校级项目若干项。

前言 “数据结构与算法”是计算机专业的一门核心课程。本书配套资料丰富，包括课件、大纲、程序源码、教案。本书的编写注重理论联系实际，书中案例选择以实用为主，注重理论知识的实际运用。内容由浅入深，逐步推进，并设计了含思政元素的应用型案例，安排了丰富的课后习题。 本书共9章，主要内容有绪论、线性表、栈与队列、串、数组、树与二叉树、图、查找、排序。第1章绪论介绍数据结构的基本概念、数据类型、算法及算法分析。第2章线性表的主要内容是线性表及其基本操作、线性表的顺序存储结构和链式存储结构、线性表的应用。第3章介绍栈与队列的概念、存储及应用等。第4章的内容主要包括串类型的基本概念、串的存储、Java字符串、字符串模式匹配算法等。第5章介绍数组和矩阵等。第6章的主要内容是树和二叉树的概念、存储、遍历，哈夫曼树及哈夫曼编码等。第7章的主要内容是图的存储表示、遍历、最小生成树、最短路径、关键路径等。第8章主要介绍线性表查找、树表查找、哈希表查找。第9章主要介绍各种排序算法，如插入排序、交换排序、选择排序、归并排序，以及各种内部排序方法的比较。 本书第1~4章由李小莲编写，第5章和第7章由姜全坤编写，第6章和第9章由杨泽编写，第8章由翟允赛编写。全书由李小莲、杨泽担任主编，李小莲完成全书统稿，杨泽完成书中程序的调试，王小敏整理部分习题。 由于编者水平有限，书中难免有不足和疏漏之处，敬请各界专家和读者朋友批评指正，我们将不胜感激。 编者 2024年6月