数据结构 Python语言描述PDF|Epub|txt|kindle电子书版本下载

数据结构 Python语言描述PDF格式电子书版下载

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

第1章 绪论1

1.1 数据结构概述2

1.1.1 什么是数据结构2

1.1.2 数据的逻辑结构3

1.1.3 数据的存储结构4

1.2 数据类型概述6

1.2.1 数据类型6

1.2.2 抽象数据类型7

1.3 算法概述9

1.3.1 什么是算法9

1.3.2 算法的时间复杂度9

1.3.3 算法的空间复杂度12

1.4 本章小结13

1.5 上机实验14

1.5.1 基础实验14

1.5.2 综合实验15

习题16

第2章 线性表18

2.1 线性表简介19

2.2 顺序表21

2.2.1 顺序表的概念21

2.2.2 顺序表的操作22

2.2.3 顺序表的应用29

2.3 链表31

2.3.1 链表的基本概念32

2.3.2 单链表35

2.3.3 循环单链表45

2.3.4 双链表50

2.3.5 循环双链表58

2.3.6 链表的应用64

2.4 本章小结78

2.5 上机实验79

2.5.1 基础实验79

2.5.2 综合实验81

习题85

第3章 栈、队列和递归87

3.1 栈88

3.1.1 栈的基本概念88

3.1.2 栈的顺序存储89

3.1.3 栈的链式存储97

3.1.4 栈的典型应用107

3.2 队列112

3.2.1 队列的基本概念112

3.2.2 队列的顺序存储113

3.2.3 队列的链式存储125

3.2.4 队列的典型应用136

3.3 递归139

3.3.1 什么是递归139

3.3.2 递归算法的设计和实现141

3.3.3 递归到非递归的转换146

3.4 本章小结154

3.5 上机实验154

3.5.1 基础实验154

3.5.2 综合实验156

习题158

第4章 串、数组和广义表160

4.1 串161

4.1.1 串的基本概念161

4.1.2 串的顺序存储及运算163

4.1.3 串的链式存储及运算167

4.1.4 串的模式匹配173

4.2 数组和特殊矩阵185

4.2.1 数组的基本概念185

4.2.2 数组的顺序存储187

4.2.3 特殊矩阵188

4.3 广义表192

4.3.1 广义表的基本概念192

4.3.2 广义表的存储194

4.3.3 广义表的操作196

4.4 本章小结202

4.5 上机实验202

4.5.1 基础实验202

4.5.2 综合实验204

习题206

第5章 树、二叉树和森林208

5.1 树209

5.1.1 树的基本概念209

5.1.2 树的存储215

5.1.3 树的遍历219

5.2 二叉树220

5.2.1 二叉树的基本概念220

5.2.2 二叉树的存储225

5.2.3 二叉树的遍历228

5.2.4 线索二叉树242

5.2.5 二叉树的典型应用247

5.3 森林253

5.3.1 森林的定义253

5.3.2 树、森林和二叉树254

5.3.3 树或森林转换为二叉树255

5.3.4 二叉树转换为森林或树256

5.4 哈夫曼树257

5.4.1 哈夫曼树的基本概念258

5.4.2 哈夫曼算法及实现259

5.4.3 哈夫曼编码及应用262

5.5 本章小结266

5.6 上机实验267

5.6.1 基础实验267

5.6.2 综合实验269

习题271

第6章 图273

6.1 图的基本概念274

6.1.1 图的定义274

6.1.2 图的相关术语275

6.1.3 图的性质280

6.2 图的存储结构280

6.2.1 数组表示法280

6.2.2 邻接表表示法282

6.2.3 十字链表表示法285

6.2.4 邻接多重表表示法287

6.3 图的遍历289

6.3.1 深度优先遍历289

6.3.2 广度优先遍历291

6.4 图的最小生成树293

6.4.1 基本概念293

6.4.2 Prim算法294

6.4.3 Kruskal算法296

6.4.4 应用实例298

6.5 最短路径300

6.5.1 基本概念300

6.5.2 从某源点到其余各顶点的最短路径300

6.5.3 每一对顶点之间的最短路径303

6.5.4 应用实例305

6.6 拓扑排序306

6.6.1 基本概念306

6.6.2 拓扑排序的实现307

6.7 关键路径310

6.7.1 基本概念310

6.7.2 求关键路径的算法311

6.8 本章小结316

6.9 上机实验317

6.9.1 基础实验317

6.9.2 综合实验319

习题322

第7章 查找326

7.1 查找的基本概念327

7.1.1 相关术语327

7.1.2 查找表的基本操作328

7.2 基于静态查找表的查找329

7.2.1 顺序查找330

7.2.2 折半查找332

7.2.3 索引查找336

7.3 基于动态查找表的查找338

7.3.1 树查找338

7.3.2 哈希表查找369

7.4 本章小结384

7.5 上机实验385

7.5.1 基础实验385

7.5.2 综合实验386

习题387

第8章 内排序389

8.1 排序的基本概念390

8.2 插入排序393

8.2.1 直接插入排序393

8.2.2 折半插入排序396

8.2.3 希尔排序398

8.2.4 表插入排序401

8.3 交换排序403

8.3.1 冒泡排序403

8.3.2 快速排序407

8.4 选择排序410

8.4.1 简单选择排序410

8.4.2 树形选择排序412

8.4.3 堆排序414

8.5 归并排序418

8.6 基数排序421

8.6.1 多关键字排序421

8.6.2 链式基数排序423

8.7 本章小结427

8.8 上机实验429

8.8.1 基础实验429

8.8.2 综合实验431

习题434

第9章 外排序436

9.1 外排序概述437

9.1.1 典型的外存储设备437

9.1.2 外排序的基本方法438

9.2 磁盘排序439

9.2.1 磁盘排序过程439

9.2.2 多路平衡归并441

9.2.3 初始归并段的生成444

9.2.4 最佳归并树446

9.3 本章小结449

9.4 上机实验449

9.4.1 基础实验449

9.4.2 综合实验449

习题451