图书介绍

数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构
  • 赵敏媛,施一萍,张辉编著 著
  • 出版社: 北京:中国铁道出版社
  • ISBN:9787113130329
  • 出版时间:2011
  • 标注页数:172页
  • 文件大小:27MB
  • 文件页数:186页
  • 主题词:数据结构-高等学校-教材

PDF下载


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

下载说明

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

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

建议使用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 存储结构4

1.1.4 抽象数据类型5

1.2 算法7

1.2.1 算法的描述7

1.2.2 算法设计的要求7

1.2.3 算法分析7

第2章 线性表12

2.1 线性表的抽象数据类型12

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

2.2.1 顺序表的类型定义15

2.2.2 线性表基本运算在顺序表上的实现15

2.2.3 顺序实现的算法分析17

2.2.4 顺序表的应用举例17

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

2.3.1 单链表19

2.3.2 单循环链表26

2.3.3 双向链表27

第3章 栈31

3.1 栈的抽象数据类型31

3.2 栈的顺序存储结构33

3.2.1 顺序栈的类型定义33

3.2.2 栈基本运算在顺序栈上的实现34

3.2.3 顺序栈的应用举例35

3.3 栈的链式存储结构36

3.3.1 链栈的类型定义37

3.3.2 栈基本运算在链栈上的实现37

3.3.3 链栈的应用举例38

3.4 栈与递归的实现39

第4章 队列42

4.1 队列的抽象数据类型42

4.2 队列的顺序存储结构44

4.2.1 循环队列的类型定义45

4.2.2 队列基本运算在循环队列上的实现45

4.2.3 循环队列的应用举例46

4.3 队列的链式存储结构47

4.3.1 链队列的类型定义47

4.3.2 队列基本运算在链队列上的实现48

4.3.3 链队列的应用举例49

第5章 数组和稀疏矩阵52

5.1 数组的概念与表示52

5.1.1 数组的概念52

5.1.2 数组的顺序表示54

5.1.3 特殊矩阵的压缩存储56

5.2 稀疏矩阵57

5.2.1 稀疏矩阵的三元组表示58

5.2.2 稀疏矩阵的十字链表表示65

第6章 树和二叉树69

6.1 树69

6.1.1 树的定义和表示69

6.1.2 树的基本术语和操作71

6.1.3 树的存储结构73

6.2 二叉树76

6.2.1 二叉树的定义76

6.2.2 二叉树的性质79

6.2.3 二叉树的存储结构81

6.3 二叉树的遍历83

6.3.1 常用的二叉树遍历算法83

6.3.2 遍历算法的应用90

6.4 树和森林92

6.4.1 森林转换为二叉树92

6.4.2 二叉树转换为森林93

6.4.3 树的遍历94

6.4.4 森林的遍历95

6.5 哈夫曼树及其应用96

6.5.1 哈夫曼树96

6.5.2 哈夫曼算法97

6.5.3 哈夫曼编码99

第7章 图104

7.1 图的基本概念104

7.1.1 图的抽象数据类型的定义104

7.1.2 图的基本术语106

7.2 图的存储结构108

7.2.1 邻接矩阵108

7.2.2 邻接表110

7.3 图的遍历112

7.3.1 深度优先搜索112

7.3.2 广度优先搜索114

7.4 最小生成树115

7.4.1 普里姆算法116

7.4.2 克鲁斯卡尔算法119

7.5 拓扑排序121

7.6 关键路径124

7.7 最短路径129

7.7.1 单源点最短路径129

7.7.2 每对顶点之间的最短路径131

第8章 查找135

8.1 查找表135

8.2 静态查找表136

8.2.1 顺序查找136

8.2.2 折半查找137

8.2.3 分块查找138

8.3 动态查找表139

8.3.1 二叉排序树139

8.3.2 平衡二叉树143

8.4 哈希表146

8.4.1 哈希函数的构造方法146

8.4.2 哈希冲突的解决方法147

第9章 排序152

9.1 排序的基本概念152

9.2 插入排序153

9.2.1 直接插入排序153

9.2.2 希尔排序154

9.3 交换排序156

9.3.1 冒泡排序156

9.3.2 快速排序157

9.4 选择排序159

9.4.1 直接选择排序159

9.4.2 堆排序159

9.5 归并排序161

9.6 基数排序162

附录A 实验安排167

附录B 中英名词对照表169

参考文献171

热门推荐