数据结构课程设计--flash 迷宫小游戏.doc

《数据结构与算法》 课程设计说明书 题 目： flash 迷宫小游戏 学 院： 计算机科学与工程学院 专 业： 信息安全 姓 名： 学 号： 指导教师： 2014年 10 月 1 日  成绩评定标准及成绩 能按照格式进行写作，无抄袭现象（10分）　　　　 报告内容行文通畅，有条理性，无错别字，结构严谨。（10分）　　　　　 能够按照数据结构课设的格式要求、排版要求和字数要求等，有需求分析，系统分析，详细设计，关键技术的介绍和参考文献。（10分）　　　 在验收过程中，能合理的回答问题（20分）　　　　 软件能正常运行，实现所提出的功能（40分）　　　 软件代码规范性较好（5分）　　　 具有自己的创新或特色（5分）　　 总成绩：  目 录 引言 3 1 系统概述 4 2 需求分析 5 2.1 系统需求 5 2.2 开发环境 5 3 详细设计 9 3.1 准备阶段 9 3.2 设计制作阶段 9 3.3修正并定型 9 3.4 界面设计 5 4 所遇到的问题和分析解决 24 5 系统特色及关键技术 25 6 结论 26 参考文献 27 引言 一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。1968年才开始的，但在此之前其有关内容已散见于编译原理及操作系统之中。20世纪60年代中期，美国的一些大学开始设立有关课程，但当时的课程名称并不叫数据结构。1968年美国唐.欧.克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。从20世纪60年代末到70年代初，出现了大型程序，软件也相对独立，结构程序设计成为程序设计方法学的主要内容，人们越来越重视数据结构。从70年代中期到80年代，各种版本的数据结构著作相继出现。目前，数据结构的发展并未终结，一方面，面向各专门领域中特殊问题的数据结构得到研究和发展，如多维图形数据结构等；另一方面，从抽象数据类型和面向对象的观点来讨论数据结构已成为一种新的趋势，越来越被人们所重视。随着现代科技的高速发展，短短几十年，电脑游戏得到迅猛发展。电脑游戏充分利用多媒体网络优势，拓宽了传统游戏的界限，给人们带来全新的体验。在这些游戏中，Flash游戏以其好看的动画，绚丽的声光效果，高度的通畅性，以及很强的可玩性，而受到广大青少年的青睐。 Flash软件由Macromedia公司推出，除了制作动画以外，还能实现交互功能。Flash是一种创作工具，设计人员和开发人员可使用它来创建演示文稿、应用程序和其它允许用户交互的内容。Flash 可以包含简单的动画、视频内容、复杂演示文稿和应用程序以及介于它们之间的任何内容。它不仅能够制作出许多眩目多彩的效果，只要你肯赋予它一定的情景，它也会模拟出现实生活中的场景。通过Flash生成的动画文件非常小，可以很好的用在网页设计及更多的领域。Flash可以采用补间形状或补间动画等多种手段，产生很复杂的动画；同时，Flash不同于gif动画，它可以附加很复杂的控制代码，从而开发出很复杂的应用，比如一些小游戏。在近年发展迅速，许多年青人投身其中，并在整个flash行业中发挥重要作用。flash player占据了90%互联网用户的浏览器，空间还十分巨大，前途不可估量从第一个电子游戏开发至今已经有30多年,在这个短暂的时期里,随着硬件水平的提高,游戏开发技术层出不穷,经典游戏比比皆是。现在的游戏多指各种平台上的电子游戏。电子游戏有单机版和网络游戏，而Flash游戏是一种新兴的游戏，以游戏简单、操作方便、绿色、无需安装、文件体积小等优点,深受广大用户的青睐。 通过策划、需求分析确定游戏规则玩法、游戏界面、基本功能以及整个游戏的运行流程；然后使用Flash CS6软件制作文本、按钮、图形、影片剪辑等界面元素，通过排列、整合、美化等工作完成游戏界面的制作，并实现界面之间的转换；用ActionScript 3.0语言和递归算法思想进行编程工作实现对键盘上下左右控制，来实行对主角控制、自动生成迷宫、实现主人公走到出口碰撞等功能，以及对整个游戏运行的控