本书是数据结构课程设计实例教程，内容涵盖鍊表、伫列、堆叠、树、图、排序等数据结构理论知识点，具体内容安排如下： 第一部分是Windows API编程基础，包括第1～3章，主要介绍Win32 API的程式架构、讯息处理和绘图方法等内容；第二部分是数据结构编程实例，包括第4～16章，精选了13个简单易学的实例，通过一个个实例程式，把数据结构的基础知识运用到实际的问题当中，每个实例都结合了数据结构的相关知识点，并且，每个实例均提供了扩展功能的要点，读者在完成实例基本功能后，还可以继续对实例程式进行完善，儘可能发挥学生的学习潜能；第三部分为附录。本书所有实例程式基于Win32 API可视化编程环境，在实例选取上力求新颖，以激发学生的课堂兴趣。

第一部分WindowsAPI编程基础

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

1.2初识Windows应用程式4

1.3使用嚮导建立Win32应用程式9

1.4程式架构10

1.4.1WinMain函式10

1.4.2MyregisterClass函式12

1.4.3InitInstance函式13

1.4.4WndProc函式14

1.4.5运行结果15

1.5编译和调试16

1.5.1编译错误16

1.5.2运行错误18

1.6本章小结24

第2章Win32讯息处理/26

2.1键盘输入讯息26

2.2滑鼠输入讯息27

2.3定时器的使用29

2.4本章小结31

第3章Win32API绘图/32

3.1视窗属性的设定32

3.2设备内容35

3.3显示文本35

3.4画笔与画刷37

3.4.1画笔创建37

3.4.2画刷的创建39

3.5绘製点阵图41〖1〗数据结构课程设计编程实例——基于Win32API编程目录[3]〖3〗3.5.1载入点阵图41

3.5.2建立与视窗DC兼容的记忆体DC43

3.5.3选用点阵图对象SelectObject43

3.5.4使用BitBlt函式进行贴图操作43

3.6双缓冲技术45

3.7本章小结50

第二部分数据结构编程实例

第4章小试牛刀：数字时钟/534.1本章目标53

4.2编程思路53

4.2.1获取系统时间53

4.2.2使用点阵图显示数字54

4.2.3定时器设定55

4.3程式实现55

4.4本章小结60

第5章小试牛刀：推箱子/61

5.1本章目标61

5.2编程思路61

5.2.1地图数据的载入61

5.2.2地图数据更新62

5.2.3游戏成功判断63

5.3程式实现64

5.4本章小结70

第6章线性表的套用：贪食蛇游戏/71

6.1知识点回顾71

6.1.1顺序鍊表存储结构71

6.1.2顺序鍊表的创建71

6.1.3顺序鍊表的遍历输出72

6.1.4顺序鍊表的插入72

6.1.5顺序鍊表的删除72

6.2本章目标73

6.3编程思路73

6.3.1建立贪食蛇结构体Snake73

6.3.2产生食物73

6.3.3贪食蛇运动控制74

6.3.4定时器74

6.4程式实现76

6.5本章小结82

第7章线性表的套用：打飞机游戏/83

7.1知识点回顾83

7.1.1链式鍊表的存储结构83

7.1.2链式鍊表的创建83

7.1.3链式鍊表的遍历输出84

7.1.4链式鍊表的插入84

7.1.5链式鍊表的删除85

7.2本章目标86

7.3编程思路86

7.3.1定义飞机结构体和list双向鍊表88

7.3.2增加飞机88

7.3.3绘製飞机和背景89

7.3.4定时器的设定90

7.3.5添加滑鼠击中飞机功能91

7.4程式实现92

7.5本章小结97

第8章栈的套用：计算器/98

8.1知识点回顾98

8.1.1堆叠的顺序存储结构98

8.1.2堆叠的初始化98

8.1.3入栈99

8.1.4出栈99

8.1.5获取栈顶数据99

8.2本章目标100

8.3编程思路100

8.4程式实现107

8.5本章小结115

第9章栈的套用：迷宫求解/116

9.1知识点回顾116

9.2本章目标117

9.3编程思路117

9.3.1地图设计117

9.3.2迷宫核心算法（图的深度优先遍历）118

9.4程式实现119

9.5本章小结128

第10章树的套用：二叉树可视化/129

10.1知识点回顾129

10.1.1二叉树存储结构129

10.1.2二叉树的构造129

10.1.3二叉树遍历算法130

10.2本章目标131

10.3编程思路131

10.3.1二叉树的可视化输出131

10.4程式实现132

10.5本章小结138

第11章树的套用：计算器/139

11.1知识点回顾139

11.2本章目标139

11.3编程思路139

11.3.1创建二叉树139

11.3.2表达式求值141

11.3.3程式实现142

11.4本章小结149

第12章图的套用：迷宫求解/150

12.1知识点回顾150

12.2本章目标150

12.3编程思路151

12.4程式实现152

12.5本章小结158

第13章图的套用：连连看游戏/159

13.1知识点回顾159

13.2本章目标159

13.3编程思路160

13.3.1格子连通情况160

13.3.2寻路算法160

13.4程式实现164

13.5本章小结174

第14章排序的套用：扑克纸牌排序/176

14.1知识点回顾176

14.2本章目标177

14.3编程思路177

14.3.1纸牌编号177

14.3.2纸牌选取177

14.3.3纸牌排序179

14.4程式实现179

14.5本章小结184

第15章排序的套用：图像中值去噪滤波/185

15.1知识点回顾185

15.2本章目标185

15.3编程思路185

15.4程式实现187

15.5本章小结192

第16章综合实例：八数码/193

16.1知识点回顾193

16.2本章目标193

16.3编程思路193

16.4程式实现196

16.5本章小结204