数据结构算法演示系统的开发

摘要 ?? 本文首先对数据结构算演示系统的定义、意义、研究重点、研究状况进行了介绍；并介绍了可用于开发数据结构算法演示系统的工具—flash builder 4.5。然后通过简单介绍数据结构算法一些相关知识，引出数据结构算法演示系统的定义与模块?? 的实现方法；最后讲述了帮助文件的制作以及该系统帮助文件的结构 关键字：数据结构算法? 模块 工作平台 帮助文件 研究内容及实验方案 (一)、研究的主要内容： ???1、开发环境与编程语言; 开发环境采用Flash 8 Professional, Action Script 2.0.?与其他开发平台和语言相比, Flash & AS?具有如下的特点: 与Java, C++?相比, Flash具有更丰富的多媒体表现力,?与用户的交互能力更强。且制作相对简单,开发效率较高。而不足之处为?Action Script为脚本语言,?运行效率较高级语言低。对本设计而言, Flash的优势更加突出。 ???2、数据结构与算法分析; 本论文对数组,?链表,?图,?栈等数据结构的各种操作,包含插入,?删除,?合并,?查找等进行演示,?并包含对他们的操作的分析,?如各种算法的效率等. 对各个数据结构及操作介绍如下: （1）顺序表:包括?在已知顺序表中进行数据的插入.删除、将两个顺序表合并为一个顺序表等操作。并将该操作的具体过程通过Flash进行演示。 （2）链表:包括创建一个新的链表、在已知链表中进行数据的插入删除操作，将两个链表合并为一个链表等操作。并将该操作的具体过程通过Flash进行演示。 （3）图:?包括图的前序遍历、中序遍历、后序遍历、创建最小生成树及对数据进行拓扑排序等操作。并将该操作的具体过程通过Flash进行演示。 （4）栈:?包括创建一个空栈、数据进栈/出栈栈的变化情况等操作。并将该操作的具体过程通过Flash进行演示。. （5）二叉树:?包括创建二叉树及对二叉树的遍历等操作。并将该操作的具体过程通过Flash进行演示。 （6）串：包括对串的BF法模式匹配，KMP法模式匹配，KMP法模式匹配（NextVal）等操作。并将该操作的具体过程通过Flash进行演示。 （7）广义表：包括创建广义表、复制广义表、求广义表的深度等操作。并将该操作的具体过程通过Flash进行演示。 3、????开发计划设定; 从软件工程角度出发,?完成一个项目包含:?可行性分析,?需求分析,?概要设计,?详细设计,?编码与测试,项目部署等几个阶段.?对于本论文而言,需求已经确定,?可不用花太多时间.?概要设计和详细设计,?在这两个阶段会用面向对象分析出类图和用例.编码与测试,?完成论文所需的程序. （二）步骤 本论文的完成过程可分为以下几个步骤: (1)???????????可行性分析: 学习flash的基本开发流程,以及powerpoint语法,熟悉flash 8 professional开发环境. 分析各个数据结构和算法. 分析以powerpoint来实现各个数据结构和算法的难点和关键过程. 对完成论文过程中的可能会遇到的难点和关键开发点进行分析, 并以原型的方式验证关键点的可行性. (2)???????????需求分析: 需求基本能在开发之前确定下来.故在开发过程中这步可不用花太多时间. (3)???????????概要设计和详细设计: 从面向对象的观点对论文需求进行分析, 程序可采用MVC(Model-View-Controller开发模式)或者MVP(Model-View-Presenter模式.),同时,可利用多态与继承,以及Expert和Factory,Delegate多种开发模式. 经设计后可完成项目的类图和流程图. (4)???????????编码与测试阶段. 利用flash 8 professional开发项目并完成测试. (5)???????????项目部署 要显示示例程序,必须安装有flash player 8或以上版本.