1、 I 摘要 数据结构作为信息类专业的一门核心专业课，对编译原理等后续课程的 学习极其重要。 传统的数据结构算法是基于以 Turbo C 为代表的 DOS 开发坏境，可视化效果 很差。而这种坏境给学习者的理解和深入探讨带来很大的问题。本设计从对数据结构 图的算法的深入研究开始，在 Visual C+的编程坏境下，致力于开发一套专门帮助 学习者理解数据结构算法的动态演示系统。该系统将可视性，交互性和可扩展性紧紧 的结合在一起，能大大改善传统教学的弊端，使复杂的难以理解的数据结构算法通过 教师的课堂演示和学习者的不断自我交互式操作试验变得通俗明朗， 有效地提高教学 的质量和效果。 关键字：动态演示系
2、统；Visual C+ II Abstract The data structure as a core of information specialty courses, learning to follow-up such as the compiling principles of course extremely important. Traditional algorithm is based on the data structure to DOS development represented TurboC borders, very poor visual effects. A
3、nd this bad border to the learners understanding and in-depth discussions cause great problems. The design starts from the in-depth study on data structure algorithm, programming in Visual C+ under bad border, is committed to developing a set of specialized help learners understand data structure al
4、gorithm of dynamic demo system. The system of Visual, interactive combination of scalability and tightly together, can greatly improve the shortcomings of traditional teaching, so that complex, difficult to understand the data structure algorithms through teachers classroom presentations and continu
5、ous interactive operation test of learners becoming popular is clear, effectively improve the quality and effectiveness of teaching. Keywords: dynamic demo system; Visual C+ III 1 第 1 章 系统开发平台与环境 1.1 选题背景 1.1.1 课题来源 数据结构作为信息类专业的一门核心专业课，对编译原理等后续课 程的学习极其重要。但该课程涉及大量的概念、定义、模型和算法，尤其是图的 算法显得很抽象和深奥。用传统的“粉笔
6、+黑板”形式很难将算法的执行过程动 态地演示出来，影响了教学效果。 传统的数据结构算法是基于以 TurboC 为代表的 DOS 开发坏境，可视化 效果很差。而这种坏境给学习者的理解和深入探讨带来很大的问题。后来，随着 多媒体技术的发展， 数据结构的教学开始运用教学幻灯片的形式来讲授，这 些教学幻灯片大多数都是静态的图片或者是一些基本的算法。 这种教学模式弥补 了传统的黑板板书的不足，较大地提高了教学质量。不过这种教学模式在可视性 和交互性方面都存在较大的不足。目前，还有一种教学模式是采用 flash 动画演 示并配加一定的文字说明的方式，这种方式可以在很大程度上揭示算法原理，唯 一的遗憾就是这种动画演示的内容不是很全面， 而且在与学习者的交互性方面存 在不足，不能让学习者自己输入相关的参数。 因此有必要对图的算法的动态演示进行研究，设计数据结构算法演示系 统，帮助学生更快地掌握算法的精髓与实质。 1.1.2 本课题的研究意义 本设计从对数据结构图的算法的深入研究开始，在 Visual C+的编程坏境 下，致力于开发一套专门帮助学习者理
