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