《数据结构基础》求取 ⇩

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