《数据结构与算法》求取 ⇩

目录1

第一章　绪论1

§1.1　数据结构和算法1

§1.2　类PASCAL语言2

第二章　线性表和向量5

§2.1　线性表及其存贮结构5

§2.1.1　线性表5

§2.1.2　向量6

§2.1.3　线性表的插入和删除运算6

§2.1.4　线性表的应用实例——仑库管理系统8

§2.2　栈和队列12

§2.2.1　栈12

§2.2.2　栈的应用举例14

Ⅰ 学生业务档案系统14

Ⅱ　计算表达式16

§2.2.3　队20

§2.3　数组23

§2.3.1　数组及其存贮结构23

§2.3.2　稀疏矩阵24

习题31

第三章　链表33

§3.1　单链表33

§3.1.1　单链表33

§2.1.2　单链表的插入和删除运算34

§3.1.3　单链表的应用实例——仑库管理系统38

§3.2　循环链表42

§3.3　多项式的算术运算43

Ⅰ 利用单链表结构43

Ⅱ 利用循环链表结构46

§3.4　双向链表48

§3.5　链表的应用实例——自动订飞机票系统50

§3.6　稀疏矩阵的十字链表结构54

§3.7　广义表和多重链表57

习题58

第四章　树61

§4.1　基本术语61

§4.2　树的存贮结构62

§4.3　二叉树62

§4.3.1　二叉树的定义62

§4.3.2　二叉树的基本性质63

§4.3.3　二叉树的存贮结构64

§4.4　递归与二叉树遍历66

§4.4.1　先序遍历66

§4.4.2　中序遍历68

§4.4.3　后序遍历70

§4.5　线索树72

§4.6.1　树的二叉树表示75

§4.6　树的二叉树表示和运算75

§4.6.2　树的插入和删除77

§4.7　树的应用82

§4.7.1　二叉排序树82

§4.7.2　哈夫曼树83

§4.7.3　判定树86

§4.8　二叉树的应用实例——银行财务实时处理系统87

第五章　图93

§5.1　基本术语93

§5.2　图的存贮结构94

§5.2.1　邻接矩阵95

§5.2.2　邻接表95

习题96

§5.2.3　邻接多重表97

§5.3　图的遍历和求图的连通分量98

§5.3.1　深度优先搜索99

§5.3.2　宽度优先搜索101

§5.3.3　求图的连通分量102

§5.4　生成树和最小花费生成树103

§5.5　最短路径106

§5.5.1　从某个源点到其余各顶点的最短路径106

§5.5.2　每一对顶点之间的最短路径109

§5.6　AOV—网与拓扑分类112

§5.7　AOE—网与关键路径116

§5.8　寻求关键路径的应用举例119

习题128

第六章　集合操作130

§6.1　对集合的基本操作130

§6.2　链表结构与顺序搜索130

§6.3　二元搜索与二元搜索树131

§6.4　最佳二元搜索树133

§6.5　UNION——FIND操作138

§6.6　字典和优先队143

§6.7　Hash（杂凑）技术148

§6.7.1　Hash函数的构造方法150

§6.7.2　冲突的处理152

习题156

第七章　内部分类158

§7.1　插入分类158

§7.2　选择分类160

§7.3　冒泡分类161

§7.4　比较分类163

§7.5　堆积分类164

§7.6　2路归并分类167

§7.7　快速分类169

§7.8　基数分类172

习题174

第八章　外部分类175

§8.1　外部分类的主要过程175

§8.2　磁盘分类176

§8.2.1　k路归并176

§8.2.2　并行操作的缓冲区处理179

§8.2.3　初始归并段的产生186

§8.3　磁带分类191

§8.3.1　平衡归并分类191

§8.3.2　多步归并分类193

习题194

第九章　算法分析技术195

§9.1　算法分析简介195

§9.2　循环程序的分析196

§9.3　递归算法的分析197

§9.3.1　递归方程197

§9.3.2　递归算法的分析199

习题202

第十章　算法设计技术203

§10.1　分割求解法203

求集合的最大、最小元203

§10.2　动态规划206

单源路径问题206

§10.3　子目标法209

吉普车问题209

§10.4　探索法211

旅游花费问题211

§10.5　回溯法213

组合锁问题213

§10.6　分枝与限界215

货郎担问题215

习题226