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

数据结构基础教程PDF格式电子书版下载

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

第1章 绪论1

1.1一个简单的数据结构问题1

1.2数据结构概述2

1.2.1数据与数据对象2

1.2.2数据元素与数据类型3

1.2.3数据的逻辑结构6

1.2.4数据的物理结构8

1.2.5数据结构的基本运算15

1.2.6数据结构的定义16

1.3算法17

1.3.1算法的定义18

1.3.2对算法的基本要求18

1.3.3如何设计一个算法19

1.3.4怎样描述一个算法21

1.3.5从算法到程序23

1.4浅谈算法分析24

1.4.1一个好的算法24

1.4.2算法的效率分析25

1.5数据结构应用价值27

1.6怎样学好数据结构28

小结29

习题30

第2章 线性表32

2.1一个教务员的一天32

2.2线性表的基本概念34

2.2.1线性表的定义34

2.2.2线性表上的基本运算35

2.3线性表的顺序结构36

2.3.1顺序表36

2.3.2线性表基本运算在顺序表上的实现算法37

2.3.3建立一个顺序表42

2.4线性表的链式结构43

2.4.1单向链表43

2.4.2线性表基本运算在单向链表上的实现算法45

2.4.3建立一个单向链表51

2.4.4循环链表53

2.4.5双向链表54

2.5线性表的应用及其算法设计56

2.5.1数据查重56

2.5.2有序表的归并59

2.6基于线性表的查找63

2.6.1查找的定义64

2.6.2顺序查找算法64

2.7基于线性表的排序68

2.7.1排序的定义69

2.7.2简单排序算法71

2.8给教务员的一个解答77

小结80

习题82

第3章 受限的线性表——栈、队列和串85

3.1栈85

3.1.1几个栈结构实例86

3.1.2栈的定义及其基本运算87

3.1.3顺序栈及其基本运算的实现算法88

3.1.4链栈及其基本运算的实现算法91

3.1.5栈结构的应用实例93

3.2队列99

3.2.1队列的定义及其基本运算100

3.2.2顺序队列及其基本运算的实现算法100

3.2.3循环队列及其基本运算的实现算法103

3.2.4链队列及其基本运算的实现算法105

3.2.5队列结构的应用实例108

3.3串113

3.3.1串的定义及其基本运算114

3.3.2串的顺序存储结构及其基本运算算法115

3.3.3串表达式120

3.3.4串匹配121

3.3.5串的应用127

小结129

习题130

第4章 推广的线性表——数组和广义表133

4.1数组133

4.1.1数组的定义133

4.1.2低维数组及其地址映射134

4.1.3高维数组及其地址映射137

4.1.4数组的基本运算137

4.2矩阵与数组138

4.2.1矩阵及其存储结构138

4.2.2特殊矩阵及其存储结构138

4.3广义表142

4.3.1广义表的定义142

4.3.2广义表的表示143

4.3.3广义表的存储结构144

4.4数组和矩阵、广义表的应用145

4.4.1数组和矩阵的应用实例145

4.4.2广义表的应用实例150

小结151

习题152

第5章 树与二叉树155

5.1两个常见的问题155

5.2树的基本概念及其基本运算156

5.2.1树的定义156

5.2.2树的几个术语157

5.2.3树的结构特点158

5.2.4树的表示方法158

5.2.5树的基本运算159

5.2.6树的存储结构159

5.2.7树的遍历163

5.3二叉树165

5.3.1二叉树的基本概念与基本运算165

5.3.2二叉树的基本操作167

5.3.3二叉树的存储结构168

5.3.4二叉树的遍历169

5.3.5从遍历序列构造二叉树173

5.3.6线索二叉树174

5.3.7从树、森林到二叉树177

5.4哈夫曼树179

5.4.1哈夫曼树的概念和定义179

5.4.2哈夫曼树的生成算法181

5.4.3哈夫曼编码技术183

5.4.4哈夫曼判定树184

5.5基于树的查找185

5.5.1折半查找与折半判定二叉树185

5.5.2二叉排序树187

5.5.3平衡二叉树190

5.5.4 B+树192

5.6基于树的排序194

5.6.1快速排序与二叉树194

5.6.2归并排序197

5.6.3堆排序199

5.7树在操作系统中的应用202

小结202

习题203

第6章 图206

6.1几个与图有关的实际问题206

6.2图的基本概念208

6.2.1图的定义208

6.2.2关于图的若干术语209

6.2.3图的基本性质211

6.2.4图的基本操作211

6.3图的存储结构211

6.3.1 邻接矩阵法212

6.3.2基于邻接矩阵法的基本运算算法214

6.3.3邻接表法215

6.3.4基于邻接表法的基本运算算法217

6.4图的遍历219

6.4.1深度优先遍历220

6.4.2广度优先遍历221

6.5几个典型问题的算法设计223

6.5.1最小代价生成树问题223

6.5.2拓扑排序问题227

6.5.3最短路径问题229

小结236

习题238

第7章 散列241

7.1散列的概念241

7.1.1从一个例子认识散列结构241

7.1.2散列结构242

7.1.3冲突243

7.2散列函数设计243

7.2.1散列函数的设计原则244

7.2.2设计散列函数的常用方法244

7.3解决冲突246

7.3.1对冲突的分析246

7.3.2冲突的几个常用解决方案246

7.4基本运算的算法实现249

7.4.1基于线性探查法的算法249

7.4.2基于同义词链表法的算法252

7.5散列的应用254

7.5.1散列在编译系统中的应用254

7.5.2散列在文件系统中的应用255

7.5.3散列在中医开处方中的应用257

小结260

习题260

参考文献262