数据结构PDF电子书下载

第一章 绪论 1

第一节　数据结构的概念 1

第二节　数据类型与抽象数据类型 7

第三节　算法分析 8

本章小结 11

实训 11

思考与习题 13

第一节　线性表的逻辑结构 15

第二章　线性表 15

第二节　线性表的顺序存储及运算实现 19

第三节　线性表的链式存储及运算实现 24

第四节　顺序表与链表的比较 37

本章小结 39

实训 39

思考与习题 41

第三章 栈和队列 43

第一节　栈 43

第二节　栈的应用举例 48

第三节　队列 52

第四节 队列的应用举例 57

本章小结 59

实训 59

思考与习题 61

第四章 数组与特殊矩阵 64

第一节　数组 64

第二节　特殊矩阵的压缩存储 67

第三节　稀疏矩阵 70

本章小结 75

实训 75

思考与习题 77

第五章　树和二叉树 79

第一节　树的概念与表示 80

第二节　树的基本操作与存储 83

第三节　二叉树 87

第四节　二叉树的遍历 97

第五节　线索二叉树 106

第六节　二叉树的应用 111

第七节　树、森林与二叉树的转换 117

本章小结 122

实训一 122

实训二 124

思考与习题 126

第六章　图 130

第一节 图的基本概念和基本操作 131

第二节　图的存储表示 135

第三节　图的遍历 141

第四节　最小生成树 144

第五节　最短路径 148

第六节　拓扑排序 151

本章小结 154

实训 155

思考与习题 156

第一节　基本概念与术语 161

第七章　查找 161

第二节　静态查找表 162

第三节　动态查找表 168

第四节　哈希表查找 177

本章小结 182

实训 183

思考与习题 184

第一节　基本概念 186

第八章　排序 186

第二节　插入排序 187

第三节　交换排序 192

第四节　选择排序 196

第五节　归并排序 205

第六节　基数排序 207

本章小结 210

实训 211

思考与习题 212

参考文献 213