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

摘  要：数据结构是计算机专业学生学习的一门基础的、重要的课程。学生在学习数据结构时，必须理解和掌握数据结构中的算法。这些算法不仅繁多，而且让学生理解困难。为了使学生轻松掌握知识，教师易于管理繁多的算法，需要一些好的课件来演示算法中的相关内容和一个功能完整的课件管理系统管理课件信息。
　　本设计内容分为两个部分：第一部分是使用Flash MX2004制作Flash动画课件，课件中所有动画的内容都基于清华大学出版社出版的《数据结构》一书中的各个数据结构算法内容制作而成，具有画面简洁，操作简易，突出算法重点的特点，非常便于教师教学和学生学习使用。第二部分是动画管理系统，采用asp.NET技术和SQL Sever2000数据库管理系统作为开发工具开发完成。整个系统主要用于管理Flash动画的.SWF文件及数据结构的算法和代码。界面以Flash动画展示为主，操作方便，实用性强。本设计基本满足了教师管理Flash和用户观看Flash的需要。

关键词：数据结构  算法演示  Flash  asp.NET 

毕业设计（论文）外文摘要

Development of a Flash Demonstration System
about Common Algorithms in Data Structure
Abstract: Data structure is a fundamental and important course for students to learn computer.
Students must understand and master a lot of algorithms when learning data structure. These algorithms are not only wide, but also difficult for students to understand. To enable students easy access to knowledge, managers manageable range of algorithms. Some good software is needed to display the relevant content algorithms and a functional integrity of the information management software program management system.
　　The design consists of two parts: The first part is the Flash animation software produced by Flash MX2004, all flash is based on the content of "data structure," published by Qinghua University Publishing House. Their images simple and easy to operate, highlighting key algorithms, convenient teachers use to teaching and students use to learning. The second part is flash management system, Development by asp.NET technology and SQL Sever2000 management systems. The entire system is mainly used for the management of Flash files . SWF documents and algorithm and code in data structure. Most of the content is Flash display, They are easy to operate and good utility. It Meets the manager management flash and users to watch Flash' requirement.

Keywords: Data structure; Algorithm demonstration; Flash; asp.NET
　　
目    录

1  引言 1
1.1  课题研究的背景与意义 1
1.1.1  研究的背景 1
1.1.2  研究的意义 1
1.2  问题的定义及内容简介 2
1.2.1  问题定义 2
1.2.2  问题内容简介 2
1.2.3  问题调研 2
1.3  可行性分析 2
1.3.1  经济可行性 3
1.3.2  技术可行性 3
1.3.3  操作可行性 3
1.3.4  法律可行性 3
2  需求分析 4
2.1  业务流分析 4
2.2  数据流分析 4
2.3  数据字典 6
3  系统设计 7
3.1  系统总体功能结构 7
3.2  系统数据模型设计 7
3.2.1  数据概念结构设计（E-R图） 7
3.2.2  数据逻辑结构设计（关系模式） 8
3.2.3  数据逻辑结构设计（关系表） 8
3.3  开发环境与运行环境设计 9
3.3.1  开发环境设计 9
3.3.2  运行环境设计 11
4  数据结构算法Flash动画课件设计 12
4.1  Flash动画设计思想 12
4.2  单链表的插入 13
4.2.1  单链表的插入元素算法分析 13
4.2.2  单链表的插入元素算法的动画分析 13
4.3  单链表的删除 18
4.3.1  单链表的删除元素算法分析 19
4.3.2  单链表的删除元素动画分析 19
5  Flash动画演示系统详细设计 24
5.1  文件更新详细设计 24
5.1.1  文件界更新面设计 24
5.1.2 文件更新功能设计 25
5.1.3  该模块遇到的问题和解决方法 26
5.2  管理员信息管理详细设计 27
5.3  目录管理界面详细设计 29
5.3.1  目录管理界面设计 29
5.3.2  目录管理功能详细设计 30
5.3.3 目录管理模块遇到的问题及解决方法 32
6  用户手册 33
6.1  运行环境简介 33
6.2  系统功能介绍和操作指南 33
6.2.1  系统功能介绍 33
6.2.2  操作指南 33
7  系统评价 37
7.1  系统特色介绍 37
7.2  系统存在的不足和改进方案 37
7.2.1  系统存在的不足 37
7.2.2  改进方案 37
7.3  设计的收获和心得 38
结  论 39
致  谢 40
参 考 文 献 41
　　
　　
系统总体功能结构
　　通过对数据结构相关算法的Flash演示系统的需求分析，结合实际情况得出本系统是由Flash动画及相关算法管理、管理员管理和普通用户管理三个主要模块组成。