数据结构PDF|Epub|txt|kindle电子书版本网盘下载

数据结构PDF格式电子书版下载

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

第1章 概述1

1.1 引言1

1.2 基本概念与术语3

1.3 抽象数据类型6

1.4 算法和算法的分析7

1.4.1 算法的基本概念7

1.4.2 算法的时间复杂度9

1.4.3 算法的空间复杂度10

本章小结11

第2章 线性表12

2.1 线性表的逻辑结构12

2.1.1 线性表的引例12

2.1.2 线性表的定义12

2.1.3 线性表的基本操作13

2.2 线性表的顺序存储结构13

2.2.1 顺序表结构13

2.2.2 顺序表的基本操作14

2.3 线性表的链式存储结构17

2.3.1 链式存储结构17

2.3.2 单链表上的基本运算18

2.3.3 循环链表和双向链表23

2.4 顺序表与链表的比较25

2.5 线性表的应用26

本章小结28

第3章 栈和队列30

3.1 栈30

3.1.1 栈的引例30

3.1.2 栈的类型定义30

3.1.3 栈的顺序存储表示和操作的实现31

3.1.4 栈的链式存储表示和操作的实现33

3.2 栈的应用35

3.3 队列37

3.3.1 队列的引例37

3.3.2 队列的定义及其基本操作37

3.3.3 队列的顺序存储表示和操作的实现38

3.3.4 队列的链式存储表示和操作的实现41

3.4 队列的应用44

本章小结46

第4章 串47

4.1 串的简介47

4.1.1 串的定义47

4.1.2 串的各种运算简介48

4.2 串的存储结构50

4.2.1 串的定长顺序存储50

4.2.2 串的堆分配存储51

4.2.3 串的块链存储51

4.3 串运算的实现52

4.3.1 朴素模式匹配算法52

4.3.2 模式匹配的KMP算法53

4.3.3 模式匹配的Brute-Force算法56

4.4 串的应用60

本章小结64

第5章 数组与广义表65

5.1 数组的定义和运算65

5.1.1 数组的定义66

5.1.2 基本运算66

5.2 数组的顺序存储结构67

5.2.1 行优先存储67

5.2.2 列优先存储67

5.3 矩阵的压缩存储68

5.3.1 特殊矩阵——对称矩阵和三角矩阵69

5.3.2 稀疏矩阵70

5.4 广义表的定义与性质77

5.4.1 广义表的定义77

5.4.2 广义表的性质77

5.5 广义表的存储结构78

5.5.1 头尾表示法78

5.5.2 孩子兄弟表示法79

5.6 广义表的基本操作80

5.7 数组的应用83

本章小结90

第6章 树和二叉树91

6.1 树的概念和基本操作91

6.1.1 树的引例91

6.1.2 树的定义和基本术语92

6.1.3 树的表示方法93

6.1.4 树的基本操作94

6.2 二叉树94

6.2.1 二叉树的定义94

6.2.2 二叉树的性质95

6.2.3 二叉树的基本操作96

6.3 二叉树的存储结构96

6.3.1 顺序存储结构96

6.3.2 链式存储结构97

6.4 二叉树的遍历99

6.4.1 前序遍历99

6.4.2 中序遍历100

6.4.3 后序遍历101

6.4.4 层次遍历101

6.5 线索二叉树102

6.5.1 线索二叉树的概念102

6.5.2 中序线索二叉树的构造算法104

6.5.3 线索二叉树的遍历105

6.6 哈夫曼树及其应用106

6.6.1 哈夫曼树的定义106

6.6.2 构造哈夫曼树107

6.6.3 哈夫曼树的应用108

6.7 树与森林109

6.7.1 树的存储结构109

6.7.2 树、森林与二叉树的转换111

6.7.3 树和森林的遍历113

6.8 二叉树的应用113

本章小结116

第7章 图117

7.1 图的定义和基本术语117

7.1.1 图的引例117

7.1.2 图的定义118

7.1.3 图的基本术语119

7.2 图的存储结构120

7.2.1 数组表示法120

7.2.2 邻接表121

7.2.3 十字链表123

7.2.4 邻接多重表124

7.3 图的遍历126

7.3.1 深度优先搜索126

7.3.2 广度优先搜索遍历127

7.4 图的连通性问题128

7.4.1 无向图的连通分量和生成树128

7.4.2 有向图的强连通分量129

7.4.3 最小生成树129

7.4.4 关节点和重连通分量133

7.5 有向无环图及其应用134

7.5.1 拓扑排序134

7.5.2 关键路径137

7.6 最短路径138

7.6.1 求某一源点到其余各顶点的最短路径139

7.6.2 每一对顶点之间的最短路径141

7.7 图的应用143

本章小结149

第8章 查找150

8.1 基本概念150

8.2 静态查找表151

8.2.1 顺序表的查找151

8.2.2 有序表的查找152

8.2.3 静态树表的查找154

8.2.4 索引顺序表的查找155

8.3 动态查找表156

8.3.1 二叉排序树和平衡二叉树156

8.3.2 B树和B＋树162

8.4 哈希表167

8.4.1 哈希表的概念168

8.4.2 哈希函数的构造方法168

8.4.3 处理冲突的方法169

8.4.4 哈希表的查找及其分析172

8.5 查找的应用174

本章小结175

第9章 排序177

9.1 排序的基本概念177

9.2 插入排序178

9.2.1 直接插入排序178

9.2.2 折半插入排序180

9.2.3 希尔排序181

9.3 交换排序182

9.3.1 冒泡排序182

9.3.2 快速排序184

9.4 选择排序186

9.4.1 直接选择排序186

9.4.2 树型选择排序187

9.4.3 堆排序187

9.5 归并排序191

9.6 各种内部排序方法的比较193

9.7 排序的应用194

本章小结197

第10章 文件198

10.1 文件的基本概念198

10.1.1 文件引例198

10.1.2 文件的定义198

10.1.3 文件的分类199

10.1.4 文件的操作199

10.1.5 文件的组织200

10.2 顺序文件的概念200

10.3 索引文件201

10.3.1 索引文件的概念201

10.3.2 索引文件的存储201

10.3.3 索引文件的检索202

10.4 ISAM文件和VSAM文件203

10.4.1 ISAM文件203

10.4.2 VSAM文件204

10.5 直接存取文件（散列文件）205

10.6 多关键字文件206

10.6.1 多重表文件206

10.6.2 倒排文件207

本章小结209

参考文献210