数据结构经典算法演示系统

摘要

本文所涉及的应用程序作为多媒体课堂教学的辅助工具，为数据结构课程的算法演示课件，旨在增加课堂教学手段的多样性和教学的生动性。

本软件是为了丰富课堂教学手段，提高数据结构教学质量而开发的。它包括数据结构一书中的几个经典算法。是在Microsoft Visual C++ 2003环境下开发的。它为数据结构课程中几个经典算法提供一种形象的动画表达方式。本文从总体出发，逐步细化，介绍了该软件的设计、开发的基本情况。并带有相应的截图和一些典型源代码，以方便说明和理解。

关键词：多媒体课件，数据结构课程，VC

目录

摘要 I

ABSTRACT II

第1章 绪论 1

1.1 开发演示系统的背景 1

1.2 数据结构经典算法演示系统的研究内容 2

1.3 开发该系统的可行性 2

1.4 演示系统在教学中的优点 3

第2章 系统概述及开发工具 4

2.1 演示系统设计要求 4

2.2 演示系统的需求分析 4

2.2.1 应用对象 5

2.2.2 应用环境 5

2.2.3 任务分析 5

2.3 演示系统总体规划 6

2.3.1 开发过程应遵循的要求 6

2.3.2 系统组成 7

2.3.3 功能要求 7

2.4 选用MFC进行系统开发 8

2.5 本章小结 9

第3章 演示系统设计 10

3.1 系统组成 10

3.2 各个功能模块的要求 11

3.2.1 主界面功能要求 11

3.2.2 表与栈 11

3.2.3 栈的递归过程汉诺塔 12

3.2.4 最短路径 13

3.3 本章小结 14

第4章 演示系统实现 15

4.1 系统框架的实现 15

4.2 顺序表演示模块的实现 17

4.2.1 设计思想 17

4.2.2 算法演示流程图 18

4.2.3 关键技术的实现 18

4.3 链表演示模块的实现 21

4.3.1 设计思想 21

4.3.2 成品展示 21

4.4 汉诺塔演示模块的实现 22

4.4.1 设计思想 22

4.4.2 用递归互换法解决汉诺塔问题的流程图 24

4.4.3 关键代码展示 25

4.4.4 成品展示 28

4.5 最短路径演示模块的实现 30

4.5.1 设计思想 30

4.5.2 算法演示流程图 32

4.5.3 关键代码展示 33

4.5.4 成品展示 35

4.6 系统模块间的联系 37

4.7 本章小结 37

第5章 结论 38

致谢 39

参考文献 40

附录 41