当前位置:首页 > 工业技术
数据结构
数据结构

数据结构PDF电子书下载

工业技术

  • 电子书积分:11 积分如何计算积分?
  • 作 者:管纪文;刘大有编
  • 出 版 社:北京:高等教育出版社
  • 出版年份:1985
  • ISBN:13010·01130
  • 页数:289 页
图书介绍:
《数据结构》目录
标签:结构 数据

1 引言 1

2 数据结构概念 1

第一章 诸论 1

3 算法 2

第二章 线性表 6

1 线性表的定义、运算;堆栈、队列 6

2 线性表的存储结构 7

2.1 线性表的顺序分配 7

2.2 线性表的链接分配及循环链接结构 11

2.3 双重链接结构和动态存储分配 22

1.1 数组的顺序分配 30

第三章 数组和串 30

1 数组和正交表 30

1.2 正交链表和稀疏矩阵 32

2 串 43

2.1 串的概念 43

2.2 串的运算与存储结构 44

2.2.1 串的运算 44

2.2.2 串的存储结构 45

2.3 串的匹配运算 46

1 树、森林、二叉树和列表的概论 52

第四章 树 52

2.1 二叉树的表示;先根、中根和后根遍历;中根遍历二叉树算法 55

2 二叉树 55

2.2 二叉树的穿线结构 61

2.3 树的二叉表示;森林表成二叉树;树和森林的先根遍历和后根遍历 66

2.4 树的其它表示和链接存储结构 69

2.5 废料收集 77

3 树的通路长度 79

1 有向图(Directed Graph) 89

1.1 基本概念与定义 89

第五章 图 89

1.2 有向图的存储结构 90

1.3 单源最短路径 91

1.4 每对顶点之间的最短路径 95

1.5 遍历有向图 97

1.6 拓扑排序 101

2 无向图 107

2.1 无向图的遍历 108

2.2 最小代价生成树 111

第六章 排序 119

1 内排序 119

1.1 枚举排序 120

1.2 插入排序 121

1.3 交换排序 126

1.4 选择排序 135

1.5 合并排序 143

2 外排序 152

2.1 外存储器 152

2.1.1 磁带 152

2.1.2 磁盘 154

2.2 磁带排序 155

2.2.1 平衡合并排序 155

2 2.2 多路合并和初始游程的生成 157

2 2.3 多回合并排序 165

2.2.4 反向读带 176

2.3 磁盘排序 177

2.3.1 最佳合并排序模式 177

第七章 查找 184

1 顺序查找 184

2 比较关键词的查找 191

2.1 有序表的查找 191

2.2 二叉排序树查找 202

2.3 二叉平衡树 210

2.4 多叉(进)树和B-树 225

2.4.1 多叉(进)树 226

2.4.2 B-树(B-tree) 226

3 数字查找 233

4 杂凑 243

4.1 杂凑函数 244

4.2 冲突调节 245

第八章 文件 254

1 文件结构概论 254

2 顺序文件 256

2.1 串行处理文件 256

2.2 顺序处理文件 259

2.3 增补文件 260

3 杂凑(散列)文件 261

3.1 杂凑文件的设计 262

3.2 可扩充的杂凑文件 264

4 索引文件 268

4.1 动态索引结构和静态索引结构 272

4.2 索引顺序文件 274

4.3 B+树索引文件 277

5 倒排文件和多重链表文件 280

参考文献 289

相关图书
作者其它书籍
返回顶部