面向对象C++数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

面向对象C++数据结构PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一部分 基本数据结构3

第1章 数组3

1.1 容器类和迭代程序3

目录3

1.2 处理简单数据类型数组4

1.2.1 添加元素6

1.2.2 读取元素6

1.2.5 查找数组的大小7

1.2.6 使用数组管理器7

1.2.4 查找元素7

1.2.3 删除元素7

1.2.7 使用迭代类列出元素11

1.3 处理对象数组13

1.3.1 被管理的类13

1.3.2 Mix-In类13

1.3.3 面向对象的数组管理器14

1.3.4 对象数组管理器的使用方法16

1.3.5 列出对象数组管理器的元素值20

1.4 让类变得通用21

1.4.1 模板的声明22

1.5 小结24

1.4.2 使用模板24

第2章 向量25

2.1 处理简单数据类型的向量25

2.2 管理对象的向量29

2.3 小结33

第3章 链表34

3.1 基本链表操作34

3.2 单链表35

3.2.1 链表的Mix-In类35

3.2.2 单链表的节点类37

3.2.3 链表管理器38

3.2.4 使用链表管理器43

3.3 双向链表47

3.3.1 双向链表的节点48

3.3.2 双向链表的链表管理器49

3.3.3 实现多个迭代类54

3.4 小结57

第4章 堆栈和队列58

4.1 堆栈58

4.1.1 堆栈的用途58

4.1.2 使用数组实现堆栈61

4.1.3 使用链表实现堆栈64

4.2 队列66

4.2.1 队列的使用67

4.2.2 使用数组实现队列67

4.2.3 使用链表实现队列69

4.3 小结71

第二部分 树75

第5章 二叉树75

5.1 二叉树的结构75

5.2 应用程序78

5.4 树管理器类79

5.3 修改Mix-In类79

5.5 插入节点80

5.6 查找节点82

5.7 删除节点83

5.8 树的遍历87

5.8.1 遍历的类型87

5.8.2 堆栈在树的遍历中的作用88

5.8.3 编写和执行中序遍历88

5.8.4 编写和执行先序遍历91

5.9 使用比较函数95

5.10 小结97

第6章 AVL树98

6.1 AVL树的操作98

6.1.1 平衡因子98

6.1.2 在修改AVL树时保持平衡99

6.1.3 添加／删除节点后的新平衡因子102

6.1.4 计算右旋转后的新平衡因子102

6.1.5 计算左旋转后的新平衡因子106

6.2 AVL树类107

6.3 在AVL树中添加节点110

6.4 从AVL树中删除节点114

6.5 小结117

第7章 B树118

7.1 B树的概念118

7.2 树的节点类120

7.3 B树类122

7.4 查找元素122

7.5 插入元素126

7.5.1 将元素插入到一个具有空间的节点128

7.5.2 在一个满节点中插入元素130

7.6 删除元素132

7.6.1 从叶子节点中删除一个元素并留下足够的元素136

7.6.2 从叶子节点中删除一个元素而且剩余的元素数量不足137

7.6.3 从非叶子节点中删除元素140

7.7 小结141

第8章 二叉堆和优先级队列143

8.1 二叉堆的特征143

8.2 优先级队列类的声明145

8.3 向量存储类146

8.4 在优先级队列中插入元素151

8.5 从优先级队列中删除元素153

8.6 使用二叉堆排序157

8.7 小结159

第三部分 排序、访问和查找163

第9章 排序和查找163

9.1 已知内容164

9.2 排序内容164

9.3 测量排序算法的效率165

9.4 排序例程的结构示例166

9.5 冒泡排序166

9.6 选择排序169

9.7 插入排序171

9.7.1 新数组的插入排序171

9.7.2 现有数组的插入排序172

9.8 希尔排序173

9.9 快速排序175

9.9.1 递归方式的快速排序175

9.9.2 非递归的快速排序178

9.10 归并排序180

9.11 基数排序183

9.12 二分法查找186

9.13 小结188

10.1 哈希表的概念189

第10章 哈希表189

10.1.1 冲突解决技术190

10.1.2 创建哈希函数191

10.1.3 哈希表的迭代191

10.2 使用相邻元素解决冲突191

10.2.1 添加元素193

10.2.2 查找元素194

10.2.3 列出元素195

10.3 使用链表处理冲突196

10.3.1 添加元素197

10.3.2 查找元素199

10.3.4 列出元素200

10.3.3 删除元素200

10.4 小结202

第11章 字典203

11.1 关联203

11.2 Dictionary类204

11.3 列出字典的内容215

11.4 小结217

12.1.1 Customer类221

12.1 实体类221

第12章 音像店221

第四部分 应用示例221

12.1.2 商品项目的层次结构227

12.1.3 项目拷贝的层次结构235

12.2 实用程序类240

12.2.1 字符串240

12.2.2 日期243

12.2.3 菜单247

12.3 数据结构的选择249

12.3.1 向量类的改进251

12.4 在应用程序类内部操作数据结构256

12.4.1 管理用户界面256

12.3.2 二叉树类的改进256

12.4.2 文件I/O258

12.4.3 添加对象262

12.4.4 租用和归还拷贝265

12.5 程序应该提供的其他功能267

12.6 小结267

第13章 小镇药房269

13.1 实体类269

13.1.1 Drug类269

13.1.2 Customer类273

13.1.3 Script类276

13.1.4 有关删除操作的说明281

13.2 选择用于文件访问的数据结构282

13.3 应用程序类296

13.3.1 程序的启动和终止运行296

13.3.2 Run函数298

13.3.3 构建索引298

13.3.4 药物管理301

13.3.5 管理患者304

附录 模板304

13.3.6 管理处方306

13.4 小结312