《高等学校教学用书 数据结构》求取 ⇩

目录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