图书介绍

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

数据结构
  • 孙凌，李丹主编 著
  • 出版社： 北京：人民邮电出版社
  • ISBN：7115139946
  • 出版时间：2005
  • 标注页数：213页
  • 文件大小：9MB
  • 文件页数：222页
  • 主题词：数据结构－高等学校：技术学校－教材

PDF下载


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

下载说明

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

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

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载  详情点击-查看共享计划
建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

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

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

图书目录

第1章　概述1

1.1　什么是数据结构1

目录1

1.2　基本概念和术语3

1.3　数据结构的重要性5

1.4　算法评价6

1.4.1　算法的定义及表示6

1.4.2　算法的特征及评价方法7

1.5 算法分析7

1.5.1　算法的时间复杂度分析8

1.5.2　算法的空间复杂度分析12

习题12

2.1.1　线性表的定义15

2.1.2　线性表的运算15

2.1　基本概念和运算15

第2章　线性表15

2.2　顺序表16

2.2.1　顺序表的结构16

2.2.2　顺序表的运算17

2.3　链表19

2.3.1　单链表和循环单链表20

2.3.2　双向链表和双向循环链表24

2.4　限定性线性表及其应用26

2.4.1 栈27

2.4.2　队列39

习题42

第3章 串47

3.1 串类型的定义47

3.2　串的基本操作48

3.3 串的存储结构48

3.3.1 串的顺序存储及运算49

3.3.2　字符串的链式存储及运算50

3.4　串操作应用举例52

习题53

第4章　数组和广义表55

4.1 多维数组55

4.1.1　数组的逻辑结构55

4.1.2　数组的顺序存储结构55

4.2　特殊矩阵的压缩存储56

4.2.1　对称矩阵57

4.2.2　三角矩阵58

4.3　稀疏矩阵59

4.3.1　三元组表存储59

4.3.2　十字链表存储60

4.4　广义表61

4.4.1 广义表的定义和基本运算61

4.4.2　广义表的存储63

4.4.3　广义表基本操作的实现65

习题67

第5章　树70

5.1　树的定义和基本术语70

5.1.1　树的定义70

5.1.2　树的基本术语72

5.1.3　树的基本运算72

5.2　二叉树73

5.2.1　二叉树的定义73

5.2.2　二叉树的重要性质74

5.2.3　二叉树的存储结构76

5.3　遍历二叉树78

5.3.1　先序遍历78

5.3.2　中序遍历80

5.3.3　后序遍历81

5.3.4　应用举例82

5.4　线索二叉树85

5.4.1　线索二叉树的定义85

5.4.2　线索二叉树的存储结构86

5.4.3　遍历线索二叉树87

5.5　树和森林90

5.5.1　树的存储结构90

5.5.2　树、森林和二叉树的转换93

5.5.3　树和森林的遍历95

5.6　哈夫曼树96

5.6.1　哈夫曼树的定义96

5.6.2　哈夫曼树的构造98

5.6.3　哈夫曼编码99

习题100

第6章 图104

6.1 图的定义和基本术语104

6.2　图的存储结构105

6.2.1　邻接矩阵表示法106

6.2.2　邻接表表示法107

6.3.1　深度优先搜索108

6.3 图的遍历108

6.3.2　广度优先搜索109

6.4　生成树和最小生成树111

6.4.1　基本概念111

6.4.2　普里姆（Prim）算法112

6.4.3 克鲁斯卡尔（Kruskal）算法114

6.5　拓扑排序116

6.6　关键路径118

6.7　最短路径122

6.7.1　单源最短路径122

6.7.2　所有顶点之间的最短路径125

习题128

第7章　查找133

7.1　线性表查找134

7.1.1　顺序查找134

7.1.2　折半查找137

7.1.3　索引查找138

7.2　树表查找140

7.2.1　二叉排序树140

7.2.2　平衡二叉树146

7.3　哈希表查找153

7.3.1 哈希表的定义153

7.3.2 哈希函数的构造153

7.3.3 冲突处理方法154

7.3.4　哈希表的查找及其分析156

习题159

第8章　内部排序163

8.1　插入排序164

8.1.1　直接插入排序164

8.1.2　折半插入排序167

8.1.3　希尔排序168

8.2　交换排序170

8.2.1　冒泡排序170

8.2.2　快速排序173

8.3　选择排序177

8.3.1 简单选择排序177

8.3.2　树形选择排序178

8.3.3　堆排序179

8.4 归并排序184

8.5　基数排序187

8.5.1　多关键字排序187

8.5.2　链式基数排序188

8.6　各种内部排序方法的比较与讨论192

习题194

第9章　上机实训198

9.1 《线性表》实训——学生成绩管理198

9.2 《栈和队列》实训——利用队列解决分油问题202

9.3 《树》实训——借助二叉树实现排序207

9.4 《图》实训——最小生成树209

参考文献213

热门推荐