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

第一章 绪论 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