高等学校教学用书 数据结构PDF电子书下载

目录 1

绪论 1

第一章　信息及其存储表示 2

第一节　信息及其度量 2

第二节　初始数据结构 4

一、整数及其表示 4

二、实数及其表示 7

三、数值数据的存储结构 7

四、字符信息 10

五、字符数据的存储结构 11

六、逻辑信息及其存储结构 14

七、指示器信息及其存储表示 15

第二章　字符串的表示和处理 17

第一节　定义和概念 17

第二节　字符串处理的形式系统 19

一、Markov算法 19

二、文法 25

第三节　字符串处理与模式匹配 31

一、初始字符串处理运算 32

二、基本函数 33

第四节　字符串的存储表示 42

第五节　字符串处理的应用 45

一、文本编辑 45

二、词法分析 57

第三章　线性数据结构及其存储表示 61

第一节　非初始数据结构 61

一、批量 61

二、数组 61

三、表 63

一、定义和概念 64

第二节 堆栈 64

二、栈上的运算 65

三、Hanoi塔问题 66

第三节　队列 74

第四节 一个分时系统的模拟 77

第五节　链式线性表 88

一、指示器和链式分配 88

二、链式线性表上的运算 90

三、循环链式线性表 92

四、双链式线性表 94

第六节　链式线性表在多精度算术运算方面的应用 96

第四章　非线性数据结构 105

第一节　图的基本概念 105

一、图及有向图 105

二、子图和部分图 106

三、同构 107

四、有向图的向阶 108

第二节　路径、可及性和连通性 110

一、路径 110

二、可及性 111

三、连通性 113

第三节　树 115

第四节 树的存储表示和处理 120

第五节　树的应用 128

一、二元树排序 128

二、判定表转换 129

第六节 多链式结构 136

一、稀疏矩阵 136

二、索引生成 141

一、图的矩阵表示 145

第七节　图及其表示 145

二、表结构 151

三、图的其它表示 155

第八节　图的应用 158

一、PERT及其有关技术 158

二、计算机图形学方面的应用 162

第五章　排序与检索 175

第一节　排序 175

一、概念与表示法 175

二、选择排序 175

三、气泡浮起排序 177

四、分段交换排序 178

五、树型排序 180

六、合并排序 182

七、基数排序 186

第二节　检索 189

一、线性检索 189

二、二元检索 190

三、检索树 191

四、散列表方法 198