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

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

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

1 绪论1

1.1 看两个例子1

1.2 数据结构的基本概念4

1.2.1 什么是数据结构4

1.2.2 数据结构的图形表示7

1.2.3 线性数据结构与非线性数据结构8

1.3 算法方面的考虑9

1.3.1 什么是算法9

1.3.2 算法的复杂度10

1.3.3 算法描述语言12

习题14

2 线性表及其顺序存储结构16

2.1 线性表的基本概念16

2.1.1 什么是线性表16

2.1.2 线性表的顺序存储结构17

2.1.3 线性表在顺序存储下的插入运算19

2.1.4 线性表在顺序存储下的删除运算21

2.2 栈及其应用23

2.2.1 什么是栈23

2.2.2 栈的顺序存储及其运算25

2.2.3 表达式的计算27

2.2.4 递归31

2.3 队列及其应用34

2.3.1 什么是队列34

2.3.2 循环队列及其运算35

2.3.3 队列的应用38

2.4 字符串44

2.4.1 字符串的基本概念44

2.4.2 字符串匹配45

习题51

3 线性链表53

3.1 线性链表的基本概念53

3.1.1 线性表顺序存储的问题53

3.1.2 线性链表54

3.1.3 带链的栈58

3.1.4 带链的队列60

3.2 线性链表的基本运算62

3.2.1 在线性链表中查找指定元素62

3.2.2 线性链表的插入63

3.2.3 线性链表的删除65

3.3 循环链表67

3.4 多项式的表示与运算70

习题78

4 数组80

4.1 数组的顺序存储结构80

4.2 规则矩阵的压缩82

4.3 一般稀疏矩阵的表示85

4.3.1 稀疏矩阵的三列二维数组表示85

4.3.2 十字链表93

习题94

5 树与二叉树96

5.1 树96

5.2 二叉树及其基本性质99

5.2.1 什么是二叉树99

5.2.2 二叉树的基本性质99

5.2.3 满二叉树与完全二叉树100

5.3 二叉树的存储结构102

5.3.1 二叉链表102

5.3.2 二叉链表的生成102

5.4 二叉树的遍历105

5.5 穿线二叉树108

5.5.1 穿线二叉树的概念108

5.5.2 穿线二叉树的构造108

5.5.3 穿线二叉树的遍历111

5.6 表达式的线性化112

5.6.1 有序树的二叉树表示112

5.6.2 表达式的线性化113

5.7 最优二叉树及其应用114

5.7.1 什么是最优二叉树114

5.7.2 最优二叉树的构造116

5.7.3 哈夫曼编码119

习题120

6 图122

6.1 图的基本概念122

6.2 图的存储结构123

6.2.1 关联矩阵123

6.2.2 求值矩阵124

6.2.3 邻接表124

6.2.4 邻接多重表127

6.3 图的遍历128

6.3.1 纵向优先搜索法128

6.3.2 横向优先搜索法131

6.4 最短距离问题133

习题139

7 查找技术140

7.1 顺序查找140

7.2 有序表的对分查找142

7.3 分块查找143

7.4 二叉排序树查找145

7.4.1 二叉排序树及其构造145

7.4.2 二叉排序树查找148

7.5 多层索引树查找149

7.5.1 B-树150

7.5.2 B+树160

习题161

8 Hash表技术163

8.1 Hash表的基本概念163

8.1.1 直接查找技术163

8.1.2 Hash表164

8.1.3 Hash码的构造164

8.2 几种常用的Hash表165

8.2.1 线性Hash表166

8.2.2 随机Hash表167

8.2.3 溢出Hash表168

8.2.4 拉链Hash表169

8.2.5 指标Hash表170

习题171

9 排序技术172

9.1 互换类排序172

9.1.1 冒泡排序172

9.1.2 快速排序174

9.2 插入类排序177

9.2.1 简单插入排序177

9.2.2 希尔排序178

9.3 选择类排序180

9.3.1 简单选择排序180

9.3.2 堆排序181

9.4 拓扑分类184

9.5 其他排序方法简介187

9.5.1 归并排序187

9.5.2 基数排序190

习题190

参考文献192