数据结构课程设计编程实例——基于Win32 API编程 / 高等学校计算机专业规划教材
作者: 厉旭杰、赵汉理
出版时间:2014年8月
出版社:清华大学出版社
- 清华大学出版社
- 9787302361817
- 86720
- 0045158020-3
- 16开
- 2014年8月
- 工学
- 软件工程
- TP311.12-41
- 计算机类
- 本科
本书适用于大专院校计算机类、电子信息类、电气信息类等相关专业学生进行数据结构知识综合实践,也可作为广大计算机编程人员的参考书。
第一部分 Windows API编程基础
第1章 Windows API介绍
1.1 Visual C++与Windows API
1.2 初识Windows应用程序
1.3 使用向导建立Win32应用程序
1.4 程序架构
1.4.1 WinMain函数
1.4.2 MyregisterClass函数
1.4.3 InitInstance函数
1.4.4 WndProc函数
1.4.5 运行结果
1.5 编译和调试
1.5.1 编译错误
1.5.2 运行错误
1.6 本章小结
第2章 Win32消息处理
2.1 键盘输入消息
2.2 鼠标输入消息
2.3 定时器的使用
2.4 本章小结
第3章 Win32 API绘图
3.1 窗口属性的设置
3.2 设备内容
3.3 显示文本
3.4 画笔与画刷
3.4.1 画笔创建
3.4.2 画刷的创建
3.5 绘制位图
3.5.1 加载位图
3.5.2 建立与窗口DC兼容的内存DC
3.5.3 选用位图对象SelectObject
3.5.4 使用BitBlt函数进行贴图操作
3.6 双缓冲技术
3.7 本章小结
第二部分 数据结构编程实例
第4章 小试牛刀:数字时钟
4.1 本章目标
4.2 编程思路
4.2.1 获取系统时间
4.2.2 使用位图显示数字
4.2.3 定时器设置
4.3 程序实现
4.4 本章小结
第5章 小试牛刀:推箱子
5.1 本章目标
5.2 编程思路
5.2.1 地图数据的加载
5.2.2 地图数据更新
5.2.3 游戏成功判断
5.3 程序实现
5.4 本章小结
第6章 线性表的应用:贪食蛇游戏
6.1 知识点回顾
6.1.1 顺序链表存储结构
6.1.2 顺序链表的创建
6.1.3 顺序链表的遍历输出
6.1.4 顺序链表的插入
6.1.5 顺序链表的删除
6.2 本章目标
6.3 编程思路
6.3.1 建立贪食蛇结构体
6.3.2 产生食物
6.3.3 贪食蛇运动控制
6.3.4 定时器
6.4 程序实现
6.5 本章小结
第7章 线性表的应用:打飞机游戏
7.1 知识点回顾
7.1.1 链式链表的存储结构
7.1.2 链式链表的创建
7.1.3 链式链表的遍历输出
7.1.4 链式链表的插入
7.1.5 链式链表的删除
7.2 本章目标
7.3 编程思路
7.3.1 定义飞机结构体和list双向链表
7.3.2 增加飞机
7.3.3 绘制飞机和背景
7.3.4 定时器的设置
7.3.5 添加鼠标击中飞机功能
7.4 程序实现
7.5 本章小结
第8章 栈的应用:计算器
8.1 知识点回顾
8.1.1 堆栈的顺序存储结构
8.1.2 堆栈的初始化
8.1.3 入栈
8.1.4 出栈
8.1.5 获取栈顶数据
8.2 本章目标
8.3 编程思路
8.4 程序实现
8.5 本章小结
第9章 栈的应用:迷宫求解
9.1 知识点回顾
9.2 本章目标
9.3 编程思路
9.3.1 地图设计
9.3.2 迷宫核心算法(图的深度优先遍历)
9.4 程序实现
9.5 本章小结
第10章 树的应用:二叉树可视化
10.1 知识点回顾
10.1.1 二叉树存储结构
10.1.2 二叉树的构造
10.1.3 二叉树遍历算法
10.2 本章目标
10.3 编程思路
10.3.1 二叉树的可视化输出
10.4 程序实现
10.5 本章小结
第11章 树的应用:计算器
11.1 知识点回顾
11.2 本章目标
11.3 编程思路
11.3.1 创建二叉树
11.3.2 表达式求值
11.3.3 程序实现
11.4 本章小结
第12章 图的应用:迷宫求解
12.1 知识点回顾
12.2 本章目标
12.3 编程思路
12.4 程序实现
12.5 本章小结
第13章 图的应用:连连看游戏
13.1 知识点回顾
13.2 本章目标
13.3 编程思路
13.3.1 格子连通情况
13.3.2 寻路算法
13.4 程序实现
13.5 本章小结
第14章 排序的应用:扑克纸牌排序
14.1 知识点回顾
14.2 本章目标
14.3 编程思路
14.3.1 纸牌编号
14.3.2 纸牌选取
14.3.3 纸牌排序
14.4 程序实现
14.5 本章小结
第15章 排序的应用:图像中值去噪滤波
15.1 知识点回顾
15.2 本章目标
15.3 编程思路
15.4 程序实现
15.5 本章小结
第16章 综合实例:八数码
16.1 知识点回顾
16.2 本章目标
16.3 编程思路
16.4 程序实现
16.5 本章小结
第三部分 附录
附录A Win32 API扩展功能
A.1 窗口界面换肤
A.2 播放声音
A.3 添加自定义对话框
A.4 添加按钮控件
附录B “赛车突围”益智游戏
附录C “俄罗斯方块”游戏
附录D 分形图形——树