图书介绍

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

文益民主编；文益民，郭杰，李健编著著
出版社：清华大学出版社；北方交通大学出版社
ISBN：7810824562
出版时间：2005
标注页数：216页
文件大小：9MB
文件页数：225页
主题词：数据结构－高等学校－教材

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：97a78b44039d1c3afedf9263f239e6d8

下载说明

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

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

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

图书目录

目录1

第1章　绪论1

1.1　数据结构基本概念1

1.1.1　数据结构实例1

1.1.2　数据结构概念3

1.2　算法分析基本概念5

1.2.1　算法5

1.2.2　算法效率分析5

1.2.3　算法效率评价6

习题17

第2章　线性表10

2.1　概念和运算10

2.1.1　线性表概念10

2.1.2　线性表基本运算10

2.2　顺序存储结构11

2.2.1　顺序表11

2.2.2　顺序表基本运算12

2.3.1　线性链表15

2.3　链式存储结构15

2.3.2　线性链表基本运算17

2.4　线性表应用20

2.5　基本运算实现22

2.5.1　顺序表基本运算实现22

2.5.2　链表基本运算实现26

上机实习线性表30

习题230

第3章　栈33

3.1　概念和运算33

3.1.1　栈概念33

3.1.2　栈基本运算33

3.2　存储和实现34

3.2.1　顺序栈34

3.2.2　链栈36

3.3　栈应用37

3.3.1　数制转换37

3.3.2　表达式求值39

3.3.3　栈和递归42

3.4　栈基本运算实现44

3.4.1　顺序栈基本运算实现44

3.4.2　链栈基本运算实现47

上机实习栈49

习题350

4.1.2　队列基本运算52

4.1.1　队列概念52

4.1　概念和基本运算52

第4章队列52

4.2　顺序存储结构和运算53

4.3　循环队列54

4.4　链队列56

4.5　队列应用58

4.6　队列基本运算实现60

4.6.1　循环队列运算实现60

4.6.2　链队列运算实现63

上机实习队列65

习题466

第5章　线性结构推广68

5.1 串68

5.1.1　定义68

5.1.2　基本运算68

5.1.3　定长顺序存储70

5.1.4　模式匹配72

5.1.5　链式存储结构74

5.2.1　定义和存储75

5.2　数组75

5.2.2　矩阵压缩存储76

5.3　广义表79

5.3.1　定义79

5.3.2　存储80

5.4　串的基本运算实现81

上机实习串86

习题587

6.1.1　定义89

第6章　树89

6.1　树的概念和基本运算89

6.1.2　基本术语90

6.1.3　基本运算91

6.2　树的存储91

6.3　二叉树的概念和性质94

6.3.1　概念和基本运算94

6.3.2　生质94

6.3.3　存储96

6.4　二叉树遍历97

6.5　线索二叉树100

6.6　树和二叉树101

6.6.1　树与二叉树的转换101

6.6.2　二叉树与森林的转换102

6.7　哈夫曼树及其应用104

6.8　二叉树基本运算106

6.9　二叉树基本运算实现108

习题6112

上机实习　二叉树112

第7章　图115

7.1　概念和基本运算115

7.1.1　图的概念115

7.1.2　图的基本运算118

7.2　图存储118

7.2.1　数组表示法119

7.2.2　邻接表121

7.3　图遍历123

7.3.1　连通图的深度优先搜索遍历123

7.3.2　广度优先搜索125

7.4　最小生成树126

7.4.1　Prim算法127

7.4.2　Kruskal算法129

7.5　单源点最短路径130

7.6　图的基本运算实现133

习题7140

上机实习图140

第8章　排序142

8.1　排序基本概念142

8.2　插入类排序143

8.2.1　直接插入排序143

8.2.2　折半插入排序145

8.2.3　希尔排序146

8.3　交换类排序148

8.3.1 冒泡排序148

8.3.2　快速排序150

8.4　选择类排序153

8.4.1　简单选择排序153

8.4.2　树型选择排序155

8.4.3　堆排序156

8.5　归并排序159

8.6　各种排序方法的综合比较161

8.8　各类排序算法的综合实现162

8.7　外部排序162

上机实习　排序174

习题8174

第9章　查找178

9.1　基本概念178

9.2　静态查找表179

9.2.1　顺序查找法180

9.2.2　折半查找法181

9.2.3　分块查找法184

9.3　动态查找表186

9.4　哈希表194

9.4.1　基本概念194

9.4.2　哈希函数构造方法195

9.4.3　冲突处理方法198

9.4.4　哈希表查找200

9.5　查找表实现203

上机实习　查找表213

习题9213

参考文献216