图书介绍

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

数据结构
  • 潘道才，陈一华著 著
  • 出版社： 成都：电子科技大学出版社
  • ISBN：7810167502
  • 出版时间：1994
  • 标注页数：266页
  • 文件大小：4MB
  • 文件页数：275页
  • 主题词：

PDF下载


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

下载说明

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

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

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

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

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

图书目录

1.1 数据结构课程的形成和发展1

第一章 绪论1

1.2 数据结构与算法2

1.2.1 什么是数据结构3

1.2.2 算法的概念和特性4

1.2.3 数据结构与算法的关系5

1.3 关于算法描述和分析的说明5

习题一7

2.1 基本概念和常用术语8

第二章 线性表8

2.2 线性表的存储结构(一)——向量9

2.2.1 顺序分配9

2.2.2 向量的插入和删除10

2.3 线性表的存储结构(二)——线性链表13

2.3.1 链式分配13

2.3.2 线性链表的插入和删除14

2.4.1 栈及其存储结构18

2.4 栈和队列18

2.4.2 栈的应用22

2.4.3 队列及其存储结构23

2.4.4 队列的应用29

2.5 循环线性链表和双向链表29

2.5.1 循环线性链表29

2.5.2 双向链表和循环双向链表31

2.6 单元多项式的存储和相加34

习题二39

第三章 串42

3.1 串的定义和特性42

3.2 串的存储结构42

3.2.1 串的顺序存储结构43

3.2.2 串的链式存储结构44

3.2.3 串变量的存储45

3.3 串的运算45

3.3.1 串的联接47

3.3.2 求子串48

3.3.3 模式匹配49

3.3.4 子串的插入和删除55

3.3.5 串的置换57

3.4 汉字串59

习题三62

第四章 数组和广义表63

4.1 数组的顺序分配63

4.2 稀疏矩阵的三元组表示法65

4.3 数组的链式分配71

4.3.1 稀疏矩阵的十字链表表示及矩阵相加72

4.3.2 三维图形信息的压缩存储77

4.4 迷宫问题78

4.5 广义表81

习题四82

5.1 树的基本概念和术语85

第五章 树85

5.2 树的存储结构87

5.3 二叉树88

5.3.1 二叉树的定义和性质88

5.3.2 二叉树的存储结构90

5.4 二叉树与树、森林之间的转换92

5.4.1 二叉树与树之间的转换92

5.4.2 二叉树与森林之间的转换93

5.5.1 二叉树链表结构的建立95

5.5 遍历二叉树95

5.5.2 前序遍历98

5.5.3 中序遍历99

5.5.4 后序遍历102

5.6 线索树104

5.6.1 建立线索树105

5.6.2 检索结点108

5.6.3 插入结点110

5.7.1 二叉排序树113

5.7 树的应用113

5.7.2 哈夫曼树及其应用117

习题五123

第六章 图125

6.1 基本概念125

6.2 图的存储结构127

6.2.1 邻接矩阵127

6.2.2 邻接链表127

6.3 图的遍历128

6.3.1 深度优先搜索法129

6.3.2 广度优先搜索法132

6.4 生成树132

6.4.1 生成树的概念132

6.4.2 最小生成树133

6.5 最短路径139

6.5.1 从某个源点到其余各顶点的最短路径140

6.5.2 每一对顶点间的最短路径142

6.6 拓扑排序145

6.6.1 AOV网145

6.6.2 拓扑排序146

6.7 关键路径151

习题六155

第七章 递归与回溯158

7.1 递归的概念158

7.2 递归算法在非数值运算中的应用160

7.3 回溯算法165

7.4 递推算法170

习题七172

第八章 查找173

8.1 线性表的查找173

8.1.1 顺序查找173

8.1.2 折半查找175

8.1.3 分块查找178

8.2.1 二叉查找树和平衡树180

8.2 树表查找180

8.2.2 B树184

8.3 哈希表及其查找186

8.3.1 什么是哈希法186

8.3.2 构造哈希函数的基本方法187

8.3.3 解决冲突的几种方法189

习题八195

第九章 排序196

9.1 插入排序196

9.1.1 直接插入排序196

9.1.2 希尔排序198

9.2 交换排序201

9.2.1 冒泡排序201

9.2.2 快速排序203

9.3 选择排序205

9.3.1 直接选择排序205

9.3.2 堆排序207

9.4 归并排序212

9.5 基数排序216

9.6 外排序221

9.6.1 外存信息的特性221

9.6.2 文件及其组织222

9.6.3 外排序的基本方法223

习题九225

10.1.1 问题的提出227

10.1 存储管理227

第十章 数据结构应用示例227

10.1.2 动态存储分配和回收228

10.1.3 不用单元收集和紧凑存储233

10.2 学生成绩管理233

10.2.1 数据结构的描述234

10.2.2 各子程序的功能和实现235

习题十247

附录 若干算法程序249

热门推荐