数据结构基础pdf电子书版本下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
下载压缩包 [复制下载地址] 温馨提示：（请使用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 数据结构 5

1.2 算法 17

1.2.1 什么是算法 7

1.2.2 算法有什么要求 8

1.2.3 如何设计算法 9

1.2.4 怎样描述算法 10

1.3 浅谈算法分析 14

1.3.1 时间效率分析 15

1.3.2 空间效率分析 16

1.4 数据结构应用价值 16

习题一 17

第2章 线性表 20

2.1 线性表的基本概念 20

2.1.1 线性表的定义 20

2.1.2 线性表上的基本操作 21

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

2.2.1 顺序存储结构 21

2.2.2 顺序表上的操作 23

2.3 线性表的链存储结构 28

2.3.1 单链表 28

2.3.2 单链表上的操作 29

2.3.3 循环链表和双向链表 37

2.4 线性表结构的应用 40

2.4.1 数据查重 40

2.4.2 基于线性表的排序 43

2.4.3 基于线性表的查找 51

习题二 55

第3章 栈和队列 58

3.1 栈 58

3.1.1 栈的定义及其基本操作 59

3.1.2 顺序栈及其操作 59

3.1.3 链栈及其操作 62

3.1.4 栈结构的应用 65

3.2 队列 73

3.2.1 队列的定义及其基本操作 74

3.2.2 顺序队列及其操作 74

3.2.3 循环队列及其操作 77

3.2.4 链队列及其操作 80

3.2.5 队列结构的应用 82

习题三 84

第4章 串和数组 87

4.1 串 87

4.1.1 串的定义 88

4.1.2 串间关系 88

4.1.3 串的基本操作 89

4.1.4 串的存储结构 89

4.1.5 关于串的几个算法 91

4.2 数组 95

4.2.1 数组的定义 95

4.2.2 一维数组 95

4.2.3 二维数组 96

4.2.4 矩阵和数组 97

4.3 特殊矩阵的数组存储 97

4.3.1 对角线矩阵的数组表示 97

4.3.2 三角形矩阵的数组表示 98

4.3.3 对称矩阵的数组表示 98

4.3.4 稀疏矩阵的数组表示 98

4.3.5 稀疏矩阵的转置算法 99

4.4 数组和串的应用—书目检索 100

4.4.1 一般讨论 100

4.4.2 书目检索的基本算法 102

4.4.3 书目检索的综合算法 104

习题四 106

第5章 树 108

5.1 一般树 108

5.1.1 树的定义和基本操作 108

5.1.2 关于树的几个术语 109

5.1.3 树的结构特点 110

5.1.4 树的基本操作 110

5.1.5 树的存储结构 110

5.1.6 树的遍历 114

5.2 二叉树 115

5.2.1 二叉树定义和主要性质 115

5.2.2 二叉树的基本操作 117

5.2.3 二叉树的存储结构 118

5.2.4 二叉树的遍历 120

5.3 树的常见应用 123

5.3.1 哈夫曼树 123

5.3.2 决策树 126

5.3.3 二叉排序树 127

5.3.4 折半查找与折半判定二叉树 132

5.3.5 快速排序与二叉树 134

5.3.6 合并排序与二叉树 136

习题五 139

第6章 文件 141

6.1 文件的基本概念 141

6.1.1 什么是文件 141

6.1.2 文件的逻辑组织 142

6.1.3 文件的存取方法 143

6.2 文件的存储 144

6.2.1 物理记录与逻辑记录的关系 145

6.2.2 文件存储结构 145

6.2.3 磁盘空间管理 146

6.3 文件目录 148

6.3.1 文件目录的组成 148

6.3.2 文件目录的结构 149

6.4 文件索引 150

6.4.1 多级索引 150

6.4.2 B-树索引和B＋树索引 150

6.4.3 索引顺序文件 152

6.5 文件操作 153

6.5.1 文件管理系统 153

6.5.2 记录的成组与分解 153

6.5.3 文件缓冲区和用户区 154

6.5.4 文件操作 154

习题六 155

第7章 图 157

7.1 图的基本概念 157

7.1.1 图的定义 157

7.1.2 关于图的若干术语 158

7.1.3 图的基本性质 160

7.1.4 图的基本操作 161

7.2 图的存储结构 161

7.2.1 邻接矩阵表示法 162

7.2.2 有关邻接矩阵的算法 163

7.2.3 邻接表表示法 167

7.3 图的遍历 169

7.3.1 深度优先遍历 170

7.3.2 广度优先遍历 172

7.4 图的常见应用 174

7.4.1 最短路径问题 174

7.4.2 最小代价生成树问题 178

7.4.3 拓扑排序 179

习题七 183

第8章 散列 186

8.1 散列表和散列函数 186

8.1.1 散列表 186

8.1.2 散列函数及其设计 187

8.2 冲突及其解决方法 190

8.2.1 什么是冲突 190

8.2.2 解决冲突的常用方法 190

8.3 散列表的设计 192

8.3.1 散列表的设计原则 192

8.3.2 常用的散列表算法 193

8.4 散列应用之一—散列词汇表 195

8.4.1 词汇表及其应用 195

8.4.2 散列词汇表的结构 196

8.5 散列应用之二—散列文件 199

8.5.1 散列文件的组织 199

8.5.2 散列文件的操作 200

习题八 201

附录 203

参考文献 211