图书介绍

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

数据结构 第2版
  • 张亦辉，李波编著 著
  • 出版社： 北京：中国铁道出版社
  • ISBN：9787113150129
  • 出版时间：2012
  • 标注页数：214页
  • 文件大小：63MB
  • 文件页数：222页
  • 主题词：数据结构－高等职业教育－教材

PDF下载


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

下载说明

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

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

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

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

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

图书目录

第1章 绪论1

1.1 引言1

1.2 基本概念和术语3

1.3 算法描述5

1.3.1 算法的重要特性5

1.3.2 数据结构的基本操作5

1.3.3 算法的描述方法5

1.4 算法分析6

1.4.1 算法设计的要求6

1.4.2 算法时间效率的度量分析7

小结8

习题一9

第2章 线性表11

2.1 线性表的概念和基本操作11

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

2.2.1 顺序表的定义12

2.2.2 顺序表中元素的插入14

2.2.3 顺序表中元素的删除15

2.2.4 顺序表中元素的定位16

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

2.3.1 单链表的定义和操作实现16

2.3.2 循环链表的定义和操作实现23

2.3.3 双向链表的定义和操作实现24

2.4 线性表两种存储方式的比较25

2.5 应用举例分析25

小结30

习题二31

第3章 栈和队列33

3.1 栈33

3.1.1 栈的定义和基本操作33

3.1.2 栈的顺序存储结构和操作实现34

3.1.3 栈的链式存储结构和操作实现36

3.1.4 递归和栈36

3.1.5 算术表达式的计算40

3.2 队列46

3.2.1 队列的定义和基本操作46

3.2.2 队列的顺序存储结构和操作实现46

3.2.3 队列的链式存储结构和操作实现50

3.3 应用举例分析52

小结54

习题三55

第4章 其他线性数据结构58

4.1 串58

4.1.1 串的定义和基本操作58

4.1.2 串的表示和实现59

4.1.3 串的基本操作的实现60

4.2 多维数组63

4.2.1 多维数组的定义和存储结构63

4.2.2 稀疏矩阵的压缩65

4.2.3 特殊矩阵的压缩67

4.3 广义表69

4.3.1 广义表的定义和基本运算69

4.3.2 广义表的存储结构71

4.4 应用举例分析73

小结74

习题四74

第5章 树和二叉树77

5.1 树的基本定义77

5.1.1 树的定义77

5.1.2 基本术语78

5.2 二叉树79

5.2.1 二叉树的定义和基本操作79

5.2.2 二叉树的性质80

5.2.3 二叉树的存储结构82

5.2.4 二叉树的遍历85

5.3 树和森林90

5.3.1 树的存储结构90

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

5.3.3 树和森林的遍历96

5.4 树的应用96

5.4.1 哈夫曼树和哈夫曼编码96

5.4.2 线索二叉树99

5.5 应用举例分析102

小结106

习题五107

第6章 图111

6.1 图的定义和术语111

6.2 图的存储结构115

6.2.1 邻接矩阵115

6.2.2 邻接链表和逆邻接链表117

6.2.3 十字链表120

6.2.4 邻接多重表120

6.3 图的遍历121

6.3.1 深度优先遍历121

6.3.2 广度优先遍历123

6.4 图的应用125

6.4.1 生成树和最小生成树125

6.4.2 拓扑排序127

6.4.3 关键路径130

6.4.4 最短路径132

6.5 应用举例分析135

小结140

习题六140

第7章 查找144

7.1 查找的基本概念144

7.2 线性表查找146

7.2.1 顺序查找146

7.2.2 二分法查找147

7.3 索引顺序查找149

7.4 动态查找151

7.4.1 二叉排序树的概念和操作151

7.4.2 平衡二叉树154

7.4.3 B_树和B+树158

7.5 散列表159

7.5.1 散列表和散列函数160

7.5.2 散列函数的构造161

7.5.3 解决冲突的主要方法162

7.5.4 散列表的查找和性能分析164

7.6 应用举例分析165

小结171

习题七172

第8章 内部排序175

8.1 排序的基本概念175

8.2 简单排序176

8.2.1 直接插入排序176

8.2.2 冒泡排序177

8.2.3 选择排序179

8.3 高级排序180

8.3.1 希尔排序180

8.3.2 快速排序181

8.3.3 堆排序184

8.3.4 归并排序188

8.3.5 基数排序189

小结192

习题八192

第9章 实训指导198

实训一 顺序表的建立与基本操作198

实训二 链表的操作199

实训三 栈与队列的基本操作201

实训四 串的操作与稀疏矩阵的压缩202

实训五 二叉树的基本操作203

实训六 树的应用205

实训七 图的建立与遍历206

实训八 图的应用207

实训九 简单内部排序208

附录A 各章习题答案211

参考文献214

热门推荐