高等学校计算机科学与技术 数据结构实例教程2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

高等学校计算机科学与技术 数据结构实例教程PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 数据结构概述1

1.1 数据结构研究的内容1

1.2 基本概念和术语3

1.3 抽象数据类型5

1.4 算法分析7

1.4.1 算法及性质7

1.4.2 算法度量及分析8

1.5 习题12

1.6 实验14

第2章 线性表16

2.1 线性表的定义及操作16

2.1.1 线性表的定义16

2.1.2 线性表的抽象数据类型17

2.2 顺序表18

2.2.1 顺序表的定义18

2.2.2 顺序表的基本操作19

2.3 链表27

2.3.1 单链表27

2.3.2 循环链表37

2.3.3 双向链表38

2.3.4 静态链表42

2.4 顺序表与链表的比较44

2.5 综合实例——文具店的货品管理45

2.6 习题51

2.7 实验54

第3章 栈和队列56

3.1 栈的定义及操作56

3.1.1 栈的定义56

3.1.2 栈的抽象数据类型58

3.2 顺序栈58

3.2.1 顺序栈的定义58

3.2.2 顺序栈的基本操作59

3.3 链栈64

3.3.1 链栈的定义64

3.3.2 链栈的基本操作64

3.4 队列的定义及操作69

3.4.1 队列的定义69

3.4.2 队列的抽象数据类型70

3.5 顺序队列70

3.5.1 顺序队列的定义70

3.5.2 顺序队列的基本操作73

3.6 链队列79

3.6.1 链队列的定义79

3.6.2 链队列的基本操作79

3.7 栈与队列的应用84

3.7.1 数制转换84

3.7.2 表达式计算86

3.7.3 输入输出缓冲区89

3.8 综合实例——停车场管理90

3.9 习题94

3.10 实验97

第4章 串100

4.1 串的基本概念及操作100

4.1.1 串的基本概念100

4.1.2 串的抽象数据类型101

4.2 串的顺序存储结构101

4.2.1 串的定长顺序存储表示102

4.2.2 串的堆存储表示107

4.3 串的链式存储结构110

4.4 串的模式匹配116

4.4.1 Brute-Force算法116

4.4.2 KMP算法118

4.5 综合实例——简易文本编辑软件123

4.6 习题128

4.7 实验130

第5章 数组和广义表131

5.1 数组的基本概念及操作131

5.1.1 数组的基本概念131

5.1.2 数组的抽象数据类型132

5.2 数组的顺序存储132

5.3 特殊矩阵及其压缩存储133

5.3.1 对称矩阵与三角矩阵133

5.3.2 对角矩阵135

5.4 稀疏矩阵136

5.4.1 三元组顺序表表示136

5.4.2 十字链表表示142

5.5 广义表147

5.5.1 广义表的基本概念147

5.5.2 广义表的抽象数据类型149

5.5.3 广义表的存储结构149

5.6 综合实例——n阶魔方156

5.7 习题159

5.8 实验162

第6章 树和二叉树163

6.1 树163

6.1.1 树的定义163

6.1.2 树的表示方法165

6.1.3 树的抽象数据类型165

6.1.4 树的存储结构166

6.2 二叉树168

6.2.1 二叉树的定义169

6.2.2 二叉树的性质172

6.2.3 二叉树的存储结构174

6.2.4 二叉树的遍历179

6.3 线索二叉树186

6.3.1 线索二叉树的定义186

6.3.2 线索二叉树的操作187

6.4 森林192

6.4.1 树、森林与二叉树的转换192

6.4.2 树和森林的遍历195

6.5 哈夫曼树及其应用196

6.5.1 哈夫曼树196

6.5.2 哈夫曼编码198

6.6 综合实例——高校社团管理202

6.7 习题207

6.8 实验211

第7章 图212

7.1 图的基本概念212

7.1.1 图的定义212

7.1.2 图的抽象数据类型215

7.2 图的存储结构216

7.2.1 邻接矩阵216

7.2.2 邻接表221

7.2.3 十字链表225

7.2.4 邻接多重表225

7.3 图的遍历226

7.3.1 深度优先搜索226

7.3.2 广度优先搜索228

7.4 最小生成树231

7.4.1 普里姆算法232

7.4.2 克鲁斯卡尔算法234

7.5 最短路径235

7.5.1 从某个顶点到其余顶点的最短路径235

7.5.2 每对顶点之间的最短路径237

7.6 拓扑排序和关键路径239

7.6.1 拓扑排序239

7.6.2 关键路径240

7.7 综合实例——故宫导游咨询244

7.8 习题248

7.9 实验252

第8章 查找253

8.1 查找的基本概念253

8.2 顺序查找254

8.3 折半查找255

8.4 分块查找256

8.5 二叉排序树257

8.5.1 二叉排序树的定义257

8.5.2 二叉排序树的基本操作258

8.6 B-树和B＋树264

8.6.1 B-树的定义264

8.6.2 B-树的基本操作265

8.6.3 B＋树的定义268

8.6.4 B＋树的基本操作269

8.7 哈希表269

8.7.1 哈希表的定义269

8.7.2 哈希函数的构造方法270

8.7.3 处理冲突的方法272

8.7.4 哈希表的基本操作274

8.8 综合实例——十大流行歌手排行榜278

8.9 习题284

8.10 实验287

第9章 排序289

9.1 排序的基本概念289

9.2 插入排序290

9.2.1 直接插入排序290

9.2.2 折半插入排序292

9.2.3 希尔排序293

9.3 交换排序295

9.3.1 冒泡排序295

9.3.2 快速排序296

9.4 选择排序299

9.4.1 直接选择排序300

9.4.2 堆排序301

9.5 归并排序307

9.6 基数排序309

9.7 各种排序方法的比较311

9.8 习题312

9.9 实验315

附录A 综合测试317

附录B 2014年全国硕士研究生入学统一考试数据结构习题（节选）321

附录C 部分习题答案323

参考文献338