第1章 绪论 1
1.1数据结构的概念 1
1.2数据类型与抽象数据类型 8
1.3面向对象与C++程序设计语言 10
1.4算法和算法描述 24
习题 29
实习题 31
第2章 算法分析与设计技术 32
2.1算法分析方法 32
2.2常用算法设计技术 41
习题 68
实习 71
第3章 线性表与数组 72
3.1线性表的逻辑结构 72
3.2线性表的顺序存储及操作实现 76
3.3线性表的链式存储和操作实现 83
3.4顺序表和链表的选取 110
3.5数组 110
3.6特殊矩阵的压缩存储 112
3.7稀疏矩阵 118
习题 135
实习题 138
第4章 栈和队列 139
4.1栈 139
4.2栈的应用举例 146
4.3队列 159
4.4优先队列 166
4.5双端队列 168
4.6队列应用举例 171
习题 177
实习题 178
第5章 递归和广义表 180
5.1递归的概念及设计方法 180
5.2递归的执行过程 182
5.3尾部递归函数及其优化 186
5.4递归技术应用实例 187
5.5递归程序到非递归程序的转换 194
5.6广义表 203
习题 210
实习题 213
第6章 字符串与模式匹配 214
6.1字符串及其基本操作 214
6.2字符串的定长顺序存储及基本操作 217
6.3字符串的堆存储 219
6.4字符串的链式存储 224
6.5模式匹配 225
6.6字符串的应用 249
习题 253
实习题 255
参考文献 256