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

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
下载压缩包 [复制下载地址] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页

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

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

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

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

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

第一章 绪论 1

第一节 什么是数据结构 1

第二节 算法的描述与分析 3

习题一 5

第二章 PASCAL语言简介 6

第一节 PASCAL语言基本知识 6

一、程序基本结构 6

二、基本字符集与标识符 7

三、标准数据类型 8

四、 常量定义和变量说明 9

五、表达式 10

六、赋值语句与输入输出语句 11

第二节 结构控制语句 12

一、IF语句 13

二、CASE语句 14

三、GOGO 语句 15

四、 FOR 语句 16

五、WHILE语句 16

六REPEAT语句 17

一、函数 18

第三节 函数和过程 18

二、过程 19

第四节 枚举类型、子界类型和数组类型 21

一、枚举类型 21

二、子界类型 22

三、数组类型 22

第五节 集合与记录类型 23

一、集合类型 23

二、记录类型 25

第六节 指针 26

一、指针类型定义 27

二、指针标准过程 28

三、指针类型变量的赋值操作 28

习题二 29

第三章 线性表 33

第一节 线性表的定义及其基本操作 33

一、线性表的定义 33

二、线性表的基本操作 33

第二节 线性表的顺序存储结构 35

一、顺序存储结构 35

二、插入操作 36

三、删除操作 37

第三节 线性表的链式存储结构 38

一、线性链表的建立 39

二、线性链表的插入 42

三、线性链表的删除 44

四、循环链表 45

五、双向链表的插入 47

六、双向链表的删除 49

一、使用数组 50

二、使用线性链表 50

第四节 一元多项式相加 50

习题三 54

第四章 栈和队列 55

第一节 栈 55

一、栈的定义 55

二、栈的基本操作 55

三、栈的存储结构 56

第二节 队列 58

一、队列的定义 58

二、队列的基本操作 59

三、队列的存储结构 59

第三节 算术表达式的计算 64

习题四 65

第五章 串 67

第一节 串的定义及操作 67

一、串的定义 67

二、串的基本操作 68

第二节 串的存储结构 69

一、串的顺序存储结构 69

二、串的逻式存储结构 70

三、堆结构 71

一、右序存储串时的操作 73

第三节 串基本操作的实现 73

二、堆结构存储串时的操作 76

第四节 文本编辑 77

习题五 79

第六章 数组 80

第一节 数组的定义及操作 80

一、数组的定义 80

二、数组的操作 81

第二节 数组的顺序存储结构 81

第三节 数组的压缩存储 82

二、稀疏矩阵的三元组表示法 83

一、特殊矩阵 83

三、稀疏矩阵的十字链表存储结构 89

习题六 99

第七章 树与二叉树 100

第一节 树的概念 100

一、树的定义 100

二、树的表示法 101

三、树人基本术语 101

四、树的基本操作 102

一、二叉树的定义与基本操作 103

第二节 二叉树 103

二、叉树的性质 104

三、二叉树的存储结构 105

第三节 遍历二叉树 107

第四节 线线索二叉树 109

一、建立线索二叉树 109

二、检索结点的后继 111

三、在线索二叉树上进行插入操作 112

第五节 树和森林 114

一、树的存储结构 114

二、森林与二叉树的转换 116

三、树的遍历 117

第六节 哈夫曼树及其应用 118

一、基本术语 118

二、哈夫曼算法 119

三、哈夫曼编码 119

习题七 121

第八章图 123

第一节 图的概念 123

一、图的定义的与基本术语 123

第二节 图的存储结构 126

二、图的基本操作 126

一、邻接矩阵 127

二、邻接表 127

三、十字链表 128

四、邻接多重表 129

第三节 图的遍历 130

一、深度优先搜索 130

二、广度优先搜索 131

第四节 最小生成树 132

一、普里姆算法 132

第五节 最短路径 133

二、克鲁斯卡乐算法 133

一、从某个源点到其余各顶点的最短路径 135

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

习题八 137

第九章 查找与排序 138

第一节 查找的基本概念 138

第二节静态查找表 138

一、右序表的查找 139

二、有序表的查找 140

三、索引查找 144

第三节 动态查找表 146

一、二叉排序树 146

二、平衡二叉树 152

第四节 排序的基本概念 155

第五节 插入排序 155

一、直接插入排序 156

二、希尔排序 158

第六节 交换排序 159

一、冒泡排序 159

二、快速排序 161

一、直接选择排序 163

第七节 选择排序 163

二、堆排序 165

第八节 归并排序 169

第九节 各种排序方法的比较 170

习题九 171

第十章 文件的基本概念 172

第一节 文件的基本概念 172

一、文件的定义及类别 172

二、文件的操作（运算） 172

第二节 顺序文件 173

三、文件的物理结构 173

第三节 索引文件 174

一、索引非顺序文件 174

二、索引顺序文件 175

第四节 ISAM文件和VSAM文件 175

一、ISAM文件 175

二、VSAM文件 177

第五节 散列文件 178

第六节 多关键字文件 179

一、多重表文件 179

二、倒排文件 181

习题十 181