图书介绍

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

数据结构
  • 新世纪应用型高等教育教材编审委员会；曹春萍 著
  • 出版社： 大连：大连理工大学出版社
  • ISBN：9787561158746
  • 出版时间：2010
  • 标注页数：244页
  • 文件大小：33MB
  • 文件页数：254页
  • 主题词：数据结构－高等学校－教材

PDF下载


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

下载说明

数据结构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.2 基本概念和术语2

1.1.3 数据的逻辑结构2

1.1.4 数据的存储结构3

1.1.5 数据的运算4

1.2 数据类型与抽象数据类型4

1.3 算法和算法分析7

1.3.1 算法的概念7

1.3.2 算法的描述7

1.3.3 算法的时间和空间复杂度8

小结10

习题10

第2章 线性表12

2.1 线性表的基本概念12

2.1.1 线性表的定义12

2.1.2 线性表的特点13

2.1.3 线性表的抽象数据类型13

2.2 线性表的顺序存储和操作实现14

2.2.1 顺序表14

2.2.2 顺序表的基本操作15

2.3 线性表的链式存储和操作实现20

2.3.1 单链表21

2.3.2 单向循环链表28

2.3.3 双向链表29

2.3.4 双向循环链表31

小结31

习题32

第3章 栈和队列34

3.1 栈34

3.1.1 栈的基本概念34

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

3.1.3 栈的应用实例——表达式求值40

3.2 队列48

3.2.1 队列的基本概念48

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

3.2.3 队列的应用实例——舞伴问题55

小结58

习题58

第4章 字符串、数组和矩阵61

4.1 串61

4.1.1 串的基本概念和抽象数据类型61

4.1.2 串的静态存储和操作实现63

4.1.3 串的动态存储和操作实现67

4.2 串的模式匹配71

4.2.1 Brute-Force算法71

4.2.2 KMP算法72

4.3 数组76

4.3.1 数组的定义76

4.3.2 数组的顺序存储及实现76

4.4 矩阵的压缩存储77

4.4.1 特殊矩阵的压缩存储77

4.4.2 稀疏矩阵的压缩存储80

小结82

习题83

第5章 树和二叉树85

5.1 树和二叉树的基本概念85

5.1.1 树的定义及相关术语85

5.1.2 二叉树的定义及特殊二叉树86

5.2 二叉树的性质和存储结构88

5.2.1 二叉树的性质88

5.2.2 二叉树的存储结构90

5.3 二叉树的遍历及线索化95

5.3.1 遍历二叉树95

5.3.2 线索二叉树111

5.4 树和森林121

5.4.1 树的存储结构121

5.4.2 树、森林与二叉树的转换124

5.4.3 树及森林的遍历125

5.5 最优二叉树及哈夫曼编码126

5.5.1 哈夫曼树的基本概念及其构造127

5.5.2 哈夫曼树的应用——哈夫曼编码129

5.5.3 哈夫曼树的构造算法及哈夫曼编码算法131

5.6 应用实例136

小结140

习题140

第6章 图142

6.1 图的基本概念142

6.1.1 图的定义142

6.1.2 相关术语143

6.2 图的存储结构144

6.2.1 图的顺序存储——邻接矩阵145

6.2.2 图的链式存储——邻接表148

6.3 图的遍历151

6.3.1 深度优先遍历152

6.3.2 广度优先遍历154

6.3.3 遍历的应用156

6.4 最小生成树157

6.5 拓扑排序163

6.6 最短路径167

6.7 关键路径173

6.8 应用实例176

小结180

习题180

第7章 查找183

7.1 查找的基本概念183

7.2 静态查找表184

7.2.1 顺序查找184

7.2.2 折半查找186

7.2.3 分块查找188

7.3 动态查找表190

7.3.1 二叉排序树190

7.3.2 平衡二叉树197

7.4 散列表201

7.4.1 散列表的概念201

7.4.2 散列函数的构造方法202

7.4.3 处理冲突的方法203

7.4.4 散列表的查找及分析207

小结210

习题210

第8章 排序211

8.1 排序的基本概念211

8.2 插入排序213

8.2.1 直接插入排序213

8.2.2 折半插入排序214

8.3 交换排序215

8.3.1 冒泡排序215

8.3.2 快速排序217

8.4 选择排序220

8.4.1 简单选择排序220

8.4.2 堆排序221

8.5 归并排序226

小结228

习题229

第9章 数据结构应用实例232

9.1 抽象数据类型与程序设计232

9.2 从问题到程序的求解过程233

9.3 应用实例234

小结244

习题244

热门推荐