图书介绍

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

数据结构
  • 江涛,徐孝凯编 著
  • 出版社: 北京:中央广播电视大学出版社
  • ISBN:7304008385
  • 出版时间:1993
  • 标注页数:260页
  • 文件大小:10MB
  • 文件页数:269页
  • 主题词:

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-2 算法描述6

1-3 算法评价9

1-4 pascal语言中的数据类型13

习题18

2-1 线性表的定义和顺序存贮21

一、线性表的定义21

第二章 线性表21

二、线性表的顺序存贮22

2-2 线性表的运算23

2-3 栈28

一、栈的定义28

二、栈的顺序存贮28

三、栈的运算29

四、双栈操作31

2-4 栈的应用举例32

一、队列的定义48

2-5 队列48

二、队列的顺序存贮49

三、队列的运算50

四、队列的应用简介52

2-6 字符串52

一、字符串的定义52

二、字符串的顺序存贮52

三、字符串的运算55

习题二58

3-2 线性链接表的运算61

第三章 链接表61

3-1 链接表的定义61

3-3 链接的栈和队列71

一、链栈的定义与运算71

二、链队的定义与运算72

三、可利用空间表74

3-4 稀疏矩阵77

一、稀疏矩阵的三元组线性表表示77

二、稀疏矩阵的顺序存贮77

三、稀疏矩阵的链接存贮78

四、稀疏矩阵的运算80

3-5 广义表84

一、广义表的定义84

二、广义表的存贮结构85

三、广义表的运算86

习题三88

二、树的表示方法91

一、树的定义91

4-1 树的基本概念91

第四章 树91

三、树的基本术语92

四、树的存贮结构93

4-2 二叉树94

一、二叉树及其性质94

二、二叉树的存贮结构97

三、树和二叉树之间的转换98

4-3 二叉树的遍历101

一、二叉树的遍历101

4-4 线索二叉树102

二、递归形式的遍历过程102

一、什么是线索二叉树103

二、如何建立线索树103

三、利用线索的遍历过程105

4-5 二叉排序树106

一、什么是二叉排序树107

二、构造二叉排序树107

三、构造线索二叉树110

二、构造哈夫曼树111

一、基本术语111

4-6 哈夫曼树111

三、哈夫曼树的应用113

习题四118

第五章 图120

5-1 图的基本概念120

一、图的定义121

二、图的基本术语121

5-2 图的存贮结构123

一、邻接矩阵表示法123

二、邻接表125

三、十字链表126

四、邻接多重表127

五、边集数组128

5-3 图的遍历128

一、深度优先搜索129

二、广度优先搜索131

三、图的生成树和连通分量132

5-4 最小生成树133

一、普里姆算法134

二、克鲁斯卡尔算法136

5-5 最短路径139

一、从某源点到其余各顶点之间的最短路径140

二、每一对顶点之间的最短路径143

5-6 AOV网与拓扑排序145

5-7 AOE网与关键路径150

一、基本术语150

二、关键路径的算法152

习题五158

6-1 查找的基本概念161

第六章 查找161

6-2 基本查找方法162

一、顺序查找164

二、折半查找164

三、查找有序表的其它方法168

四、分块查找170

6-3 静态树型查找172

一、问题的提出172

三、次优查找树及其构造方法173

二、静态最优查找树173

6-4 动态树型查找176

一、二叉排序树查找176

二、平衡树179

三、B树185

一、散列法的基本思想194

二、构造散列(哈希)函数的几种方法195

6-5 散列法196

四、散列法的平均查找长度204

习题六205

第七章 排序207

7-1 排序的基本概念207

7-2 插入排序208

一、直接插入排序208

二、折半插入排序209

三、解决冲突的方法209

三、希尔排序210

7-3 选择排序211

一、直接选择排序212

二、树形选择排序213

三、堆排序214

一、起泡排序219

7-4 交换排序219

二、快速排序220

7-5 基数排序223

7-6 归并排序226

7-7 外排序229

一、多路归并排序230

二、置换-选择排序233

三、最佳归并树235

习题七237

一、文件的逻辑结构239

第八章 文件239

8-1 文件的基本概念239

二、文件的存取240

三、文件的操作(运算)240

四、文件的存贮结构241

8-2 顺序文件241

一、顺序文件的特点241

二、磁带上的顺序文件操作举例241

三、顺序文件的查找242

一、概述243

8-3 索引文件243

二、静态索引——ISAM文件245

三、动态索引——VSAM文件247

8-4 散列文件249

一、按桶散列249

二、可扩充的散列250

8-5 多重链接表文件254

8-6 倒排文件256

习题八257

参考文献260

热门推荐