图书介绍

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

数据结构
  • 张亦辉，李波主编 著
  • 出版社： 北京：中国铁道出版社
  • ISBN：9787113081195
  • 出版时间：2007
  • 标注页数：225页
  • 文件大小：10MB
  • 文件页数：237页
  • 主题词：数据结构－高等学校：技术学校－教材

PDF下载


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

下载说明

数据结构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 应用举例分析26

本章小结31

习题二31

第3章 栈和队列34

3.1 栈34

3.1.1 栈的定义和基本操作34

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

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

3.1.4 递归和栈38

3.1.5 算术表达式的计算41

3.2 队列48

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

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

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

3.3 应用举例分析55

本章小结58

习题三58

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

4.1 串61

4.1.1 串的定义和基本操作61

4.1.2 串的表示和实现62

4.1.3 串的基本操作的实现63

4.2 多维数组66

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

4.2.2 稀疏矩阵的压缩68

4.2.3 特殊矩阵的压缩71

4.3 广义表73

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

4.3.2 广义表的存储结构74

4.4 应用举例分析76

本章小结77

习题四78

第5章 树和二叉树81

5.1 树的基本定义81

5.1.1 树的定义81

5.1.2 基本术语82

5.2 二叉树83

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

5.2.2 二叉树的性质84

5.2.3 二叉树的存储结构86

5.2.4 二叉树的遍历89

5.3 树和森林95

5.3.1 树的存储结构95

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

5.3.3 树和森林的遍历100

5.4 树的应用101

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

5.4.2 线索二叉树104

5.5 应用举例分析107

本章小结111

习题五111

第6章 图116

6.1 图的定义和术语116

6.2 图的存储结构119

6.2.1 邻接矩阵119

6.2.2 邻接链表和逆邻接链表122

6.2.3 十字链表125

6.2.4 邻接多重表125

6.3 图的遍历126

6.3.1 深度优先遍历127

6.3.2 广度优先遍历128

6.4 图的应用130

6.4.1 生成树和最小生成树130

6.4.2 拓扑排序133

6.4.3 关键路径136

6.4.4 最短路径138

6.5 应用举例分析141

本章小结146

习题六147

第7章 查找151

7.1 查找的基本概念151

7.2 线性表查找153

7.2.1 顺序查找153

7.2.2 二分法查找154

7.3 索引顺序查找156

7.4 动态查找158

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

7.4.2 平衡二叉树161

7.4.3 B树和B＋树165

7.5 散列表167

7.5.1 散列表和散列函数167

7.5.2 散列函数的构造168

7.5.3 解决冲突的主要方法169

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

7.6 应用举例分析173

本章小结179

习题七180

第8章 内部排序183

8.1 排序的基本概念183

8.2 简单排序184

8.2.1 直接插入排序184

8.2.2 冒泡排序185

8.2.3 选择排序187

8.3 高级排序188

8.3.1 希尔排序188

8.3.2 快速排序190

8.3.3 堆排序192

8.3.4 归并排序196

8.3.5 基数排序198

本章小结201

习题八201

第9章 实验指导207

实验一 顺序表的建立与基本操作207

实验二 链表的操作208

实验三 栈与队列的基本操作210

实验四 串的操作与稀疏矩阵的压缩211

实验五 二叉树的基本操作212

实验六 树的应用214

实验七 图的建立与遍历215

实验八 图的应用216

实验九 简单内部排序217

参考文献221

附录A 各章习题答案222

热门推荐