摘 要

Abstract II

第1章 绪论 1

1.1课题背景 1

1.2 本课题的目的和意义 2

1.3系统相关概念介绍 2

1.3.1 FLASH 动画的原理 2

1.3.2 ActionScript简介 3

1.4本文的工作 3

第2章 系统分析与设计 4

2.1选择典型算法的原则 4

2.2系统模块分析 4

2.3 系统设计的思想 4

2.4总体设计 5

2.5详细设计 5

第3章 系统的实现及关键技术 7

3.1 顺序表模块的相关操作及算法举例 7

3.2 链表模块的相关操作及算法举例 8

3.3 字符串模块的相关操作及算法举例 9

3.4 栈模块的相关操作及算法举例 9

3.5 二叉树模块的相关操作及算法举例 10

3.6 关键技术 11

3.6.1关键帧 11

3.6.2层 12

3.6.3时间轴 12

3.6.4图层 12

第4章 软件测试 13

4.1 系统测试 13

4.2 顺序表相关功能模块测试 13

4.2.1顺序表的插入测试 13

4.2.2顺序表的删除测试 14

4.2.3顺序表的合并测试 14

4.3 链表相关功能模块测试 15

4.3.1链表的创建测试 15

4.3.2 链表的插入测试 15

4.3.3链表的删除测试 16

4.4 字符串相关功能模块测试 16

4.4.1字符串BF匹配测试 16

第5章 结论与展望 17

参考文献 18

致谢 19

摘要

数据结构在计算机技术的方面的分支起到一个重要的作用, 对于数据管理方面也有着很实用的技术和要求, 也是对于计算机科学技术的软件有着发展最迅速、实用率最广的领域之一。跟数据结构系统相关的课程早已是计算机有关专业必须修的一门重要性专业的课程, 更是对信息系统学科有一种核心的作用。数据结构课程是一种概念量比较多, 相关信息量大, 如果持旧有的教学方法很难将知识准确，明了的传授给学生, 如果持有传统教学传授方法和手段已经对发展的需求有着不能适应的情况,我们准确地选用不同多媒体的技术和工具来制造出形象较为生动和逼真效果的课件，本次的论文将是用Flash的技术来实现算法动态演示，将带着枯燥和抽象的数据结构算法完成的淋漓尽致，然后用Flash动画显示出来最佳的效果。

关键词：flash; 数据可视化；电脑动画；场景

Abstract

Computer technology data structure is an important branch of the practical data management technology, computer science and technology is the fastest-growing, most widely as one of the areas. Data structure of the system already in the computer courses, and other relevant professional compulsory an important professional skills, information systems disciplines is a core curriculum. Data structure courses related to the concept of more informative, if we adopt the old teaching model it is very difficult to impart knowledge to students, traditional teaching methods and means can not meet the needs of the development, we have the flexibility to use different tools to create multimedia vivid lifelike courseware, the paper will be achieved with Flash technology demonstration system data structure.This paper will use Flash animation Completion of boring abstract data structure algorithms.

Keywords: flash; Data Visualization; Computer animation; scence

第1章 绪论

1.1课题背景

《数据结构》在计算机学科中是比较有综合性一门专业基础必修课，主要在给我们介绍如何合理地把各种数据组织起来，有效地将数据储存和处理，正确的设计和研究算法，以及对算法深入分析和重要的评价。数据结构对计算机软件编程技术有着很重要的基础作用, 尤其是来培养高水平的应用程序人员和制作系统程序人员不可缺少的。该课程对学生的数据抽象能力培养是比较注重的,学习数据结构的最主要的目的是为了得到求解问题的能力。对于现实生活中的问题, 学生们可以能为实际生活应用所涉及的数据选择一个比较合适逻辑的结构、储存结构, 当中抽象出一个适合的数学模型,在计算机内部组成用相应的数据结构都是该数学模型表示出来的,然后设计一个能够解此数学模型的准确算法,编写出比较正确、更清晰和能够提高质量的程序,最终获得问题的正确解答。

所有的实际问题只有建立在数学模型上才能被计算机计算，实际问题中元素的数学抽象就可以说是数据结构，建立和解决数学模型的方法只有是算法。“数据结构”是在计算机科学与技术领域中得到大幅度的利用，一个数据的内部构成都是用来反映数据结构的变化，能够得知一个组成的数据由哪些成分数据分别构成的，是用什么方式在什么运算下所构成这数据，呈什么样的形式结构等。得知道数据结构都是以数据形式的分别存在的，为了加强和提高算法的效率，把我们所看到的信息视为一种合并方式，它通常对算法的集合相结合和相应，数据结构中的数据可以通过对算法集合的数据进行近一步进的操作。“数据结构”在计算机学科中具有承上启下的地位。主要目的应该是在充分理解的基础之上更有效的从事计算机的设计和运用。

经典的数据机构算法已经研究的相当成熟，但是其相当的抽象，并且人难于理解，这就需要我们在制作课件时能结合教学的内容特征, 很灵活地选用不同多媒体的工具，制造出形象比较生动效果比较真实的课件。常用多媒体课件制作软件主要有Powerpoint, Direct, Authorware 以及Flash 等。其中的Powerpoint 最为普遍, 因为它通俗易懂, 上手比较容易,大多数的教师都喜欢用它来制作简单的课件。但如果想要制作相对比较复杂的课件, 尤其到了具有交互性和动画性以及网络的多种形式时, Powerpoint 就不是很实用了。然而Flash 是一个矢量图形动画设计主要软件, 具有较强的友好，和交互性对图形与图像处理能力比较突出和体积较小的特点。本文采用了Flash8 ActionScript语言实现了典型的数据结构算法。

1.2 本课题的目的和意义

数据结构在计算机技术的方面的分支起到一个重要的作用, 对于数据管理方面也有着很实用的技术和要求, 也是对于计算机科学技术的软件有着发展最迅速、实用率最广的领域之一。跟数据结构系统相关的课程早已是计算机有关专业必须修的一门重要性专业的课程, 更是对信息系统学科有一种核心的作用。数据结构课程是一种概念量比较多, 相关信息量大, 如果持旧有的教学方法很难将知识准确，明了的传授给学生, 如果持有传统教学传授方法和手段已经对发展的需求有着不能适应的情况，所以实现抽象数据结构的模拟对利用可视化动画技术是十分重要的。

让学生们通过学习课程能够准确掌握计算机对于非数值运算问题处理的一般原理和方法是数据结构课程的主要目的、较好的熟悉解决各种问题的基本模型,是作为培养学生运用已有的算法语言和编写的准确性、也具有清晰的程序的能力;在进行软件系统设计时学会如何进行数据结构的合理选择并能对所选模型进行初步的评价主要是通过理论体系的主要学习, 也就是说通过本课程的学习使学生能够设计一个“好”的程序。

1.3系统相关概念介绍

MACROMEDIA公司是在1999年6月所推出的优秀动画设计软件计，也是一种相互式动画设计工具，模式，再加入自己的创意，利用了flash技术，在人生的感悟和所想表现的东西用它可以将用音乐，声效，动画的形式以及超高创意的界面联系在一起，以制作出高品质的动态效果。由于它的功能比较多、在制作流程的方面比较简单，深受广大动漫爱好者的热爱和喜欢。它打破了传统的摄象机拍片的通过动画的形式展现给观众。