基于Visual C 的数据结构经典算法的演示系统

上传者：沈金发
|
上传时间：2015-05-04
|
密次下载

基于Visual C 的数据结构经典算法的演示系统

基于Visual C++的数据结构经典算法的演示系统

摘要：本文利用Visual C++ 6.0开发平台的可视化界面以及其中的MFC环境的优点，
设计并建立了一个基于 C++的数据结构的经典算法的演示系统，这使得学生加深了算法的理
解，也提高了学生的学习兴趣，达到了更好的授课效果。

关键词：数据结构；算法；动态演示
中图分类号：TP391.72
数据结构是计算机相关专业的一门重要的专业基础课，也是计算机及相关专业考研和水
平等级考试的必考科目，而且正逐渐发展成为众多理工专业的热门选修课[1]。这门课程在计
算机专业中具有非常重要地位，这对于提高数据结构算法的教学效率具有着一定的实用价值
[2]。本系统利用Visual C++ 6.0 作为开发平台，基于SDI 单文档框架，通过将视图一分为
二，通过动态创建非模态对话框来演示不同的算法。用绘图或者Flash 两种方式表达出算法
的思想。运用VC 编程语言，把一个程序中的算法和程序框架有效的结合起来，并且实现算法
的动态演示。
1 系统功能分析
本系统是基于SDI 单文档框架，采用基于对话框风格的界面，整体采用分割视图将视图
一分为二，左边采用树形控件为操作区，右边视图为显示区，通过动态创建非模态对话框来
演示不同的算法。每个算法演示界面中都有其详细的操作界面，本文以线性表的设计为例进
行说明，线性表菜单中顺序表界面的功能如下：（1）顺序表概念及相关算法描述：对演示算
法的说明，清楚的表明算法思想。方便学生深入了解算法概念。（2）插入和删除（选择演示
代码）：在选择代码框中可以选择插入或者删除，操作时非法插入或者删除系统不能接受并且
弹出错误提示。（3）开始：在输入数据或者插入元素之后，点击开始后调用相应函数进行算
法演示。（4）暂停：演示过程中可以暂停。（5）恢复：在演示过程中或者完成后用户想要恢
复到初始状态的话，可以用这个功能来把数据恢复到初始的状态。（6）单步：可以使程序一
个语句接着一个语句一步步的执行。（7）执行源码：直接运行源程序，真实的上机实践感受。
（8）图形演示：在输入数据后演示模块点击开始后演示模块生成一个顺序表并在顺序表上方
显示。图形的动态对应相应的操作。
其他算法的演示跟顺序表的相似，根据其特点实现相应的功能。
2 系统设计与实现
2.1 Flash 控制模块设计
系统用绘图或者Flash 两种方式表达出算法的思想。界面布局合理紧凑，功能清晰，界
面简洁大方。结合功能分析，播放Flash 功能可采用插入shockwave Flash object 控件来实
现二次开发。该控件对应的类是 CShockwaveFlash 类。具体通过 CShockwaveFlash：Create
（）函数实现的。交互操作是通过两个交互函数实现的：用来获得 Flash 动画中变量 name
的值的 GetVariable（LPCTSTR name），以及可以用来改变 Flash 动画中 name 变量值 value
的SetVariable（LPC TSTR name，LPCTSTR value）[3]。
2.2 算法描述及系统详细设计
系统的算法演示包括：顺序表操作、单链表操作、栈操作以及遍历二叉树过程，以顺序
表操作演示为例进行说明，其他算法设计思路方法类似。
顺序表算法描述。线性表是具有相同数据类型的 n（n≥0）个数据元素的有限序列，通
常记为：a1，a2，…ai-1，ai，ai+1，…an。顺序表是指线性表中的所有元素按其逻辑顺序
相继存放在一个连续的存储空间中，其存储地址与次序相同，所以也可以说它是一种随机存

教育资源为主的文档平台

文档分类