李莹等编著的《数据结构》共分为10章。第1章介绍数据、数据结构和算法的基本概念；第2～5章介绍线性表、栈和队列、串、数组等线性结构的常用算法的实现及基本应用；第6章和第7章介绍树和图两种非线性数据结构的常用算法的实现及基本应用；第8章和第9章介绍查找和内部排序操作的各种实现方法及其特点。第10章为数据结构课程设计，是学生根据综合实验的例子和自己的基础，进一步加强对学生实际应用能力及动手能力的培养，并建立起系统设计的初步概念。本书可作为非计算机专业学生及计算机爱好者学习数据结构的入门书籍。

李莹等编著的《数据结构》根据应用型人才的培养目标和“应用为本、学以致用”的办学理念，精选必需的内容，对常用的数据结构作了系统介绍，以通俗易懂的讲解配以图示，注重实际应用。全书共分10章，每一章的主要算法以调试通过的程序演示讲解，并附有小结与典型例题，有助于学生理解和应用。

《数据结构》既可作为应用型本科计算机及相关专业的专业教材，也可作为非计算机专业学生及计算机爱好者学习数据结构的入门书籍。

第1章 绪论1

1.1 数据结构课程的地位1

1.2 数据结构的定义和基本术语2

 1.2.1 数据结构研究的内容及定义2

 1.2.2 基本术语4

1.3 数据的逻辑结构和存储结构5

 1.3.1 逻辑结构5

 1.3.2 存储结构5

1.4 算法和算法分析7

 1.4.1 算法7

 1.4.2 算法分析8

本章小结9

综合训练10

第2章 线性表17

2.1 线性表的定义及逻辑结构17

2.2 顺序存储结构19

 2.2.1 顺序表19

 2.2.2 顺序表中基本操作的实现20

2.3 链式存储结构26

 2.3.1 单链表27

 2.3.2 单链表中基本操作的实现28

 2.3.3 循环链表34

 2.3.4 双向链表35

2.4 应用: 一元多项式的表示和相加37

实验一线性表的顺序存储39

实验二单链表的基本操作43

实验三链表综合操作51

本章小结54

综合训练55

第3章 栈和队列65

3.1 栈65

 3.1.1 栈的定义65

 3.1.2 顺序栈的存储结构和操作的实现66

 3.1.3 链栈的存储结构和操作的实现68

3.2 栈的应用69

3.3 队列73

 3.3.1 队列的定义73

 3.3.2 链队列的存储结构和操作的实现74

 3.3.3 顺序队列的存储结构和操作的实现76

3.4 队列的应用79

实验四栈和队列的表示与实现79

实验五栈和队列的应用82

本章小结84

综合训练84

第4章 串91

4.1 串的定义91

 4.1.1 基本术语91

 4.1.2 基本运算92

4.2 串的存储结构93

 4.2.1 定长顺序存储93

 4.2.2 堆分配存储94

 4.2.3 块链存储94

4.3 串的基本操作的实现95

本章小结96

综合训练96

第5章 数组98

5.1 数组的定义98

5.2 数组的顺序存储结构99

5.3 矩阵的压缩存储100

 5.3.1 对称矩阵100

 5.3.2 三角矩阵101

 5.3.3 对角矩阵102

 5.3.4 稀疏矩阵102

本章小结105

综合训练106

第6章 树和二叉树110

6.1 树的定义和基本术语110

6.2 二叉树111

 6.2.1 二叉树的定义和相关概念111

 6.2.2 二叉树的性质112

 6.2.3 二叉树的存储结构113

6.3 遍历二叉树和线索二叉树115

 6.3.1 遍历二叉树115

 6.3.2 线索二叉树118

6.4 树和森林120

 6.4.1 树的存储结构120

 6.4.2 森林与二叉树的转换122

 6.4.3 树和森林的遍历123

6.5 哈夫曼树及其应用124

 6.5.1 最优二叉树124

 6.5.2 哈夫曼编码125

实验六树与二叉树127

本章小结128

综合训练129

第7章 图133

7.1 图的定义和基本术语133

7.2 图的存储结构135

 7.2.1 邻接矩阵表示法（数组表示法）135

 7.2.2 邻接表表示法137

7.3 图的遍历139

 7.3.1 深度优先搜索139

 7.3.2 广度优先搜索139

7.4 图的应用140

 7.4.1 最小生成树140

 7.4.2 拓扑排序142

 7.4.3 关键路径143

 7.4.4 最短路径146

实验七图的操作148

本章小结148

综合训练149

第8章 查找153

8.1 查找的基本概念153

8.2 基于线性表的查找155

 8.2.1 顺序查找155

 8.2.2 折半查找157

 8.2.3 索引查找161

8.3 基于树的查找162

 8.3.1 二叉排序树162

 8.3.2 平衡二叉树168

 8.3.3 B树171

实验八查找172

8.4 哈希表174

 8.4.1 哈希表的定义174

 8.4.2 哈希函数的构造方法175

 8.4.3 处理冲突的方法176

 8.4.4 哈希表的查找分析177

实验九哈希表的查找179

本章小结180

综合训练180

第9章 内部排序184

9.1 概述184

 9.1.1 排序的定义184

 9.1.2 内部排序和外部排序184

9.2 插入排序185

 9.2.1 直接插入排序185

 9.2.2 希尔排序187

9.3 交换排序188

 9.3.1 冒泡排序189

 9.3.2 快速排序191

9.4 选择排序193

 9.4.1 简单选择排序194

 9.4.2 堆排序196

9.5 归并排序200

9.6 基数排序202

 9.6.1 多关键字排序202

 9.6.2 链式基数排序202

9.7 各种排序方法的比较205

实验十内部排序206

本章小结208

综合训练209第10章 课程设计214

10.1 目的和题目214

10.2 考核方式及报告要求214

附录A 课程设计报告模板216

附录B 模拟试题237参考文献240