前言

“数据结构与算法”是计算机专业的一门核心课程。本书配套资料丰富，包括课件、大纲、程序源码、教案。本书的编写注重理论联系实际，书中案例选择以实用为主，注重理论知识的实际运用。内容由浅入深，逐步推进，并设计了含思政元素的应用型案例，安排了丰富的课后习题。

本书共9章，主要内容有绪论、线性表、栈与队列、串、数组、树与二叉树、图、查找、排序。第1章绪论介绍数据结构的基本概念、数据类型、算法及算法分析。第2章线性表的主要内容是线性表及其基本操作、线性表的顺序存储结构和链式存储结构、线性表的应用。第3章介绍栈与队列的概念、存储及应用等。第4章的内容主要包括串类型的基本概念、串的存储、Java字符串、字符串模式匹配算法等。第5章介绍数组和矩阵等。第6章的主要内容是树和二叉树的概念、存储、遍历，哈夫曼树及哈夫曼编码等。第7章的主要内容是图的存储表示、遍历、最小生成树、最短路径、关键路径等。第8章主要介绍线性表查找、树表查找、哈希表查找。第9章主要介绍各种排序算法，如插入排序、交换排序、选择排序、归并排序，以及各种内部排序方法的比较。

本书第1~4章由李小莲编写，第5章和第7章由姜全坤编写，第6章和第9章由杨泽编写，第8章由翟允赛编写。全书由李小莲、杨泽担任主编，李小莲完成全书统稿，杨泽完成书中程序的调试，王小敏整理部分习题。

由于编者水平有限，书中难免有不足和疏漏之处，敬请各界专家和读者朋友批评指正，我们将不胜感激。

编者

2024年6月