数据结构课程设计编程实例

第一部分 WindowsAPI编程基础

第1章 WindowsAPI介绍/31.1 VisualC++与WindowsAPI

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章 Win32API绘图

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 建立贪食蛇结构体Snake

6.3.2 产生食物

6.3.3 贪食蛇运动控制

6.3.4 定时器

6.4 程序实现

6.5 本章小结

……

第三部分 附录

本书是数据结构课程设计实例教程，内容涵盖链表、队列、堆栈、树、图、排序等数据结构理论知识点，具体内容安排如下：第一部分是Windows API编程基础，包括第1～3章，主要介绍Win32 API的程序架构、消息处理和绘图方法等内容；第二部分是数据结构编程实例，包括第4～16章，精选了13个简单易学的实例，通过一个个实例程序，把数据结构的基础知识运用到实际的问题当中，每个实例都结合了数据结构的相关知识点，并且，每个实例均提供了扩展功能的要点，读者在完成实例基本功能后，还可以继续对实例程序进行完善，尽可能发挥学生的学习潜能；第三部分为附录。本书所有实例程序基于Win32 API可视化编程环境，在实例选取上力求新颖，以激发学生的课堂兴趣。本书的所有源代码、可执行程序，以及部分实例的演示视频可在http://www.tup.com.cn免费下载。本书适用于大专院校计算机类、电子信息类、电气信息类等相关专业学生进行数据结构知识综合实践，也可作为广大计算机编程人员的参考书。