数据结构PDF电子书下载

第一章 绪论 1

1.1数据结构的基本概念 1

引例 1

基本术语 4

数据结构在计算机科学中的地位 6

1.2数据结构的发展 7

1.3算法的描述与分析 8

算法的概念 8

算法的描述工具 9

算法设计的基本要求 19

算法分析 19

小结 22

习题 22

第二章 数组 23

2.1数组概念与运算 23

数组的概念 23

数组结构的性质 24

2.2数组的顺序存储结构 25

顺序存储方式 25

一维数组的存储 25

多维数组的存储 27

2.3数组的压缩存储 30

特殊矩阵 30

稀疏矩阵 33

小结 34

习题 35

第三章 线性表 36

3.1线性表的逻辑结构 36

线性表的逻辑结构 36

线性表的逻辑性质 37

3.2线性表的顺序存储结构 38

顺序表 38

顺序表上的插入删除运算 40

3.2.线性表的链式存储结构 44

线性链表 44

循环链表 45

3.4栈 46

栈的逻辑结构及运算 46

栈的物理存储结构 47

链栈的存储结构 50

3.5队列 51

队的逻辑结构 51

队的存储结构及运算 52

链队的存储结构 59

小结 59

习题 59

第四章 串 60

4.1串的定义和特性 60

4.2串的运算 62

串的基本运算 62

串运算的应用 65

4.3串的存储结构 71

串的顺序存储结构 71

串的链式存储结构 74

小结 76

习题 76

第五章 树形结构 77

5.1树的基本概念 77

树的定义 78

基本术语 79

5.2.二叉树 80

二叉树的概念 81

二叉树的存储结构 83

5.3二叉树的遍历 85

小结 89

习题 90

第六章 图结构 91

6.1图的基本概念 91

图的定义 92

图的基本述语 94

6.2图的存储结构 97

顺序存储结构 98

链式存储结构 101

6.3遍历图 103

深度优先搜索法 103

广度优先搜索法 104

6.4最短路径问题 105

小结 109

习题 110

第七章 文件 111

7.1文件的基本概念 111

7.2顺序文件 113

7.3索引文件 116

7.4 ISAM文件和WASM文件 118

ISAM文件 118

B树 118

B十树 120

VSAM文件 121

小结 123

第八章 检索与排序 124

8.1检索与排序的有关概念 124

检索的概念 124

排序的概念 126

8.2线性检索 127

线性检索算法基本思想 127

线性检索的算法 128

线性检索算法的BASIC程序 128

算法评价 129

8.3折半检索 129

折半检索算法基本思想 130

折半检索算法 130

折半检索算法的BASIC程序 133

算法评价 134

8.4分块检索 134

分块检索算法的基本思想 135

分块检索算法 136

算法评价 137

8.5选择排序 138

选择排序的过程 138

选择排序算法 139

BASIC程序 140

算法评价 140

8.6冒泡排序 141

冒泡排序的过程 141

冒泡排序算法 142

BASIC程序 142

算法评价 143

8.7插入排序 144

线性插入排序 144

对半插入排序 146

小结 148

习题 148