基于MFC的可视化数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

基于MFC的可视化数据结构PDF格式电子书版下载

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

第1章 认识Visual C++1

1.1 Visual C++概述1

1.1.1 Visual C++简介及发展历程1

1.1.2 Visual C++优势1

1.2 代码编辑器使用技巧2

1.2.1 检测代码中的括号是否匹配2

1.2.2 代码对齐2

1.2.3 显示函数参数2

1.2.4 完全取词功能不可用2

1.2.5 快速删除项目下Debug文件夹中的临时文件2

1.2.6 如何彻底地从工程中删除一个类3

1.2.7 从其他文件中抓取资源3

1.2.8 Visual C++中命名规则3

1.2.9 Workspace和Project之间的关系3

1.2.10 在编辑状态下发现成员变量或函数不能显示提示时如何打开显示功能3

1.2.11 如何清楚所有的断点4

1.2.12 如何添加Lib文件到当前工程4

1.3 Visual C++调试技术4

1.3.1 调试环境的建立5

1.3.2 调试的一般过程6

1.3.3 如何设置断点7

1.3.4 控制程序运行11

1.3.5 查看工具的使用12

1.4 高级调试技术15

1.4.1 TRACE宏15

1.4.2 ASSERT宏16

1.4.3 ASSERT_ VALID宏16

1.4.4 VERIFY宏16

1.4.5 对象的Dump函数的利用17

1.4.6 检查内存泄露问题17

1.4.7 MFC跟踪19

第2章 MFC编程基础21

2.1 MFC简介21

2.2 MFC的常用类21

2.2.1 字符串类21

2.2.2 MFC的集合类27

2.2.3 系统日期、时间类34

2.2.4 定时器38

2.3 设备环境41

2.3.1 设备环境概念41

2.3.2 设备环境类42

2.3.3 图形设备模式43

2.4 基本绘图工具43

2.4.1 画笔44

2.4.2 CPen类44

2.4.3 画刷45

2.4.4 CBrush类45

2.4.5 图形绘制45

2.5 文本字体50

2.5.1 文本输出50

2.5.2 字体52

2.5.3 字体对话框54

2.6 多线程55

2.6.1 多线程概述55

2.6.2 Win32多线程编程55

2.6.3 MFC对多线程编程的支持58

2.6.4 线程间通信59

2.6.5 临界区61

2.6.6 互斥量61

2.6.7 信号量63

第3章 框架与窗口65

3.1 MFC框架结构65

3.2 窗口分割67

3.2.1 静态分割和动态分割67

3.2.2 CSplitterWnd类68

3.2.3 分割窗口中的通信机制71

3.3 MFC控件73

3.3.1 静态文本控件73

3.3.2 编辑框控件74

3.3.3 按钮控件75

3.3.4 列表框控件76

3.3.5 组合框控件77

3.3.6 列表视图控件78

3.3.7 树视图控件81

3.4 可视化数据结构分割窗口实例87

3.4.1 基本分割视图实现87

3.4.2 树视图控件的位置和大小控制105

3.4.3 树视图控件添加结点109

3.4.4 树视图控件添加消息112

第4章 可视化线性结构116

4.1 线性表定义及特点116

4.1.1 线性表的定义116

4.1.2 线性表的特点116

4.2 线性表的抽象数据类型117

4.3 线性表顺序存储结构118

4.3.1 顺序表的定义118

4.3.2 顺序表的特点118

4.4 线性表链式存储结构119

4.4.1 单链表的类定义119

4.4.2 单链表基本操作实现120

4.5 双向链表124

4.6 栈125

4.6.1 栈的定义及基本操作125

4.6.2 顺序栈126

4.6.3 链式栈129

4.7 队列131

4.7.1 队列的定义及基本操作131

4.7.2 顺序队列132

4.7.3 循环队列134

4.7.4 链式队列137

4.7.5 双端队列139

4.8 单链表的可视化实现142

4.8.1 单链表类的创建142

4.8.2 可视化链表基础功能146

4.8.3 链表添加结点功能157

4.8.4 链表插入结点功能158

4.8.5 链表删除结点功能160

4.8.6 链表结点查找功能162

4.9 循环队列的可视化实现164

4.9.1 循环队列类的创建164

4.9.2 可视化循环队列基础功能169

4.9.3 循环队列入队功能176

4.9.4 循环队列出队功能178

4.10 双端队列的可视化实现178

4.10.1 双端队列类的创建178

4.10.2 可视化双端队列基础功能180

4.10.3 双端队列前端入队功能188

4.10.4 双端队列前端出队功能189

4.10.5 双端队列尾端入队功能189

4.10.6 双端队列尾端出队功能190

第5章 可视化树结构191

5.1 树的基本概念和术语191

5.1.1 树的基本概念191

5.1.2 树的基本术语192

5.2 树的抽象数据类型192

5.3 树的存储结构193

5.3.1 双亲表示法194

5.3.2 孩子表示法194

5.3.3 孩子-兄弟表示法195

5.4 二叉树196

5.4.1 定义及主要特性196

5.4.2 二叉树的存储结构198

5.5 二叉树的遍历202

5.5.1 二叉树遍历的递归算法202

5.5.2 二叉树遍历的非递归算法204

5.6 线索二叉树208

5.6.1 中序线索二叉树的建立和遍历211

5.6.2 先序与后序线索二叉树211

5.6.3 由遍历序列恢复二叉树212

5.7 二叉排序树213

5.7.1 二叉排序的插入操作213

5.7.2 二叉排序的删除操作215

5.8 平衡二叉树215

5.8.1 平衡二叉树插入操作216

5.8.2 平衡二叉树的删除操作222

5.9 哈夫曼树226

5.9.1 基本概念226

5.9.2 哈夫曼算法227

5.9.3 哈夫曼编码227

5.10 堆230

5.11 B-树的概念233

5.11.1 B-树上的查找234

5.11.2 B-树上的插入236

5.11.3 B-树上的删除236

5.12 B+树的概念240

5.12.1 B+树的定义240

5.12.2 B+树上的查找240

5.12.3 B+树上的插入241

5.12.4 B+树上的删除241

5.13 二叉排序树的可视化实现241

5.13.1 二叉排序树类的创建241

5.13.2 可视化二叉排序树基础功能250

5.13.3 二叉排序树添加结点功能257

5.13.4 二叉排序树删除结点功能258

5.13.5 二叉排序树查找结点功能259

5.13.6 二叉排序树可视化实现结果260

5.14 平衡二叉树的可视化实现261

5.14.1 平衡二叉树类的创建261

5.14.2 可视化平衡二叉树基础功能274

5.14.3 平衡二叉树添加结点功能280

5.14.4 平衡二叉树删除结点功能281

5.14.5 平衡二叉树查找结点功能282

5.14.6 平衡二叉树可视化实现结果283

5.15 B-树的可视化实现284

5.15.1 B-树类的创建284

5.15.2 可视化B-树基础功能302

5.15.3 B-树设置阶数功能309

5.15.4 B-树添加结点功能310

5.15.5 B-树删除结点功能311

5.15.6 B-树查找结点功能312

5.15.7 B-树清空结点功能313

5.15.8 B-树可视化实现结果313

第6章 可视化图结构315

6.1 图的基本概念和术语315

6.2 图的抽象数据类型317

6.3 图的存储结构318

6.3.1 邻接矩阵318

6.3.2 邻接表319

6.3.3 有向图十字链表表示320

6.3.4 无向图邻接多重表表示321

6.4 图的遍历323

6.4.1 深度优先遍历323

6.4.2 广度优先遍历324

6.5 最小生成树325

6.5.1 Prim算法326

6.5.2 Kruskal算法326

6.6 拓扑排序329

6.7 关键路径331

6.8 最短路径333

6.8.1 Dijkstra算法333

6.8.2 Floyd算法335

6.9 可视化图基础功能335

6.9.1 可视化图工具栏335

6.9.2 打开图功能342

6.9.3 保存图功能342

6.9.4 清空图功能342

6.9.5 新增顶点功能343

6.9.6 删除顶点功能343

6.9.7 顶点信息功能344

6.9.8 新增边功能345

6.9.9 删除边功能345

6.9.10 设置权值功能346

6.10 无向图深度优先遍历可视化实现349

6.10.1 可视化无向图类349

6.10.2 可视化无向图深度优先遍历基础功能362

6.10.3 无向图深度优先遍历执行功能382

6.10.4 无向图深度优先遍历下个结点功能383

6.10.5 无向图深度优先遍历可视化实现结果383

6.11 有向图Dijkstra算法可视化实现384

6.11.1 可视化有向图类384

6.11.2 可视化有向图单源最短路径Dijkstra算法基础功能400

6.11.3 有向图Dijkstra算法执行功能418

6.11.4 有向图Dijkstra可视化实现结果419

第7章 可视化排序420

7.1 排序的基本概念和术语420

7.2 插入排序421

7.2.1 直接插入排序421

7.2.2 希尔排序422

7.3 交换排序423

7.3.1 冒泡排序423

7.3.2 快速排序424

7.4 选择排序426

7.5 归并排序427

7.6 排序可视化实现428

7.6.1 可视化排序类428

7.6.2 可视化排序基础功能439

7.6.3 手动输入数据功能449

7.6.4 随机输入数据功能450

7.6.5 清空数据功能450

7.6.6 开始排序功能451

7.6.7 暂停排序功能451

7.6.8 结束排序功能452

7.6.9 排序可视化实现结果452