数据结构实例教程PDF|Epub|txt|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链栈63

3.3.1链栈的定义63

3.3.2链栈的基本操作64

3.4队列的定义及其操作68

3.4.1队列的定义68

3.4.2队列的抽象数据类型69

3.5顺序队列70

3.5.1顺序队列的定义70

3.5.2顺序队列的基本操作73

3.6链队列78

3.6.1链队列的定义78

3.6.2链队列的基本操作79

3.7栈与队列的应用84

3.7.1数制转换84

3.7.2表达式计算86

3.7.3输入输出缓冲区89

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

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.1Brute-Force算法116

4.4.2KMP算法118

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

4.6习题128

4.7实验129

第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综合实例——故宫导游咨询243

7.8习题248

7.9实验251

第8章 查找252

8.1查找的基本概念252

8.2顺序查找253

8.3折半查找254

8.4分块查找255

8.5二叉排序树256

8.5.1二叉排序树的定义256

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

8.6B-树263

8.6.1B-树的定义263

8.6.2B-树的基本操作264

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章 排序288

9.1排序的基本概念288

9.2插入排序289

9.2.1直接插入排序289

9.2.2折半插入排序291

9.2.3希尔排序292

9.3交换排序294

9.3.1冒泡排序294

9.3.2快速排序295

9.4选择排序298

9.4.1直接选择排序299

9.4.2堆排序300

9.5归并排序306

9.6基数排序308

9.7各种排序方法的比较310

9.8习题311

9.9实验314

附录A综合测试315

附录B部分习题答案319

参考文献334