《数据结构》

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