第一章 数据结构概述 1
第一节 数据结构的概念 1
第二节 描述算法的语言及规则 6
第三节 算法的分析 9
小结 11
习题一 11
第二章 线性表 13
第一节 线性表的逻辑结构 13
第二节 线性表的顺序存储结构 15
第三节 线性表的链式存储结构 18
第四节 其他形式的链式结构 27
第五节 稀疏矩阵 36
小结 42
习题二 43
实训二 44
第三章 栈与队列 45
第一节 栈及其应用 45
第二节 队列 58
小结 66
习题三 67
实训三 68
第四章 串 69
第一节 串的基本概念及其运算 69
第二节 串的存储结构 73
第三节 串的有关算法 76
习题四 83
小结 83
实训四 84
第五章 树 85
第一节 一般树的概念 85
第二节 二叉树 89
第三节 二叉树的遍历 94
第四节 线索二叉树 101
第五节 二叉树的应用—表达式树 104
第六节 二叉排序树 108
第七节 哈夫曼树 112
小结 116
习题五 117
实训五 118
第六章 图 119
第一节 图的基本概念 119
第二节 图的存储结构 121
第三节 图的遍历 125
第四节 生成树 128
第五节 最短路径 132
第六节 图的拓扑排序 136
小结 139
习题六 139
第七章 查找 142
第一节 查找的概念 142
第二节 顺序表查找 144
第三节 索引表查找 148
第四节 散列表的查找 150
习题七 159
小结 159
实训七 160
第八章 排序 161
第一节 排序的基本概念 161
第二节 插入排序 164
第三节 选择排序 171
第四节 交换排序 179
第五节 归并排序 184
第六节 各种内部排序方法的比较 190
习题八 191
小结 191
实训八 193
第九章 文件 194
第一节 文件的基本概念 194
第二节 文件的物理结构 196
小结 207
习题九 208
参考答案 210