数据结构与算法 上PDF电子书下载

第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