数据结构课程设计报告 坦克大战游戏设计（java版）.docxVIP

《数据结构》课程设计报告坦克大战游戏设计（java版）组长： 组员：指导老师：所在学院：电子与信息工程学院 班级：软件工程1001班 目录目录11.需求分析21.1选题的意义及背景21.2本组课程设计的目标21.3人员组成32.设计方案32.1原始数据32.2输出数据32.3对数据的处理32.4 程序流程图42.5封装的数据元素52.6游戏的主要组成53.详细设计53.1构建游戏主类53.2构建坦克类Tank63.3添加炮弹Missile类93.4实现坦克的互相攻击103.5创建Explode类153.6添加障碍物163.7添加血块类184设计结果与分析195 设计体会22坦克大战游戏的设计与实现摘 要：通过此次课程设计，深刻认识了单链表和顺序表的逻辑结构和存储结构，熟练掌握了线性表的存储方式和一些基本操作，如单链表和线性表的建立、求表长操作、取元素操作、按值查找、插入和删除操作等。通过综合运用课程知识来设计一个初具规模的游戏－坦克大战。借此熟练了数据结构以及复杂条件语句在游戏中的作用、随机函数在中型游戏中的应用、游戏中状态的概念和切换方法、游戏中速度的实现方法、覆盖和碰撞问题的实现方法、使用API函数和Buffer实现复杂的游戏图像显示以及声音和输入的处理。该游戏设计已经实现以下功能：坦克能力说明、地图说明、奖励物品说明、游戏操作说明、游戏技术组成、“坦克大战”游戏的创意、控件参数和窗体属性的设置、游戏代码设计等说明。关键词：数据结构 java 游戏设计函数和变量1.需求分析1.1选题的意义及背景运用数据结构知识，开发一个基于J2SE的游戏-坦克大战1.2本组课程设计的目标培养自己综合利用数据结构进行程序设计的能力，主要是培养自己的综合编程能力。基本实现游戏图形界面，让玩家能看到游戏给出的反馈，让玩家能感受到游戏的乐趣玩家能操纵特定的游戏元素不同队伍的坦克须显示不同的外观，以分辨敌我坦克能够开火攻击敌方，但不能攻击队友需要有不可被子弹穿透的墙，且墙有可摧毁和不可摧毁两种能够模拟爆炸，实现较美观的爆炸效果坦克有生命值，并非被击中一次就会爆炸游戏中随机出现血块，可以将主战坦克的血量加满1.3人员组成组长：组内成员：2.设计方案2.1原始数据各种坦克的图片，各种墙的图片，基地图片，爆炸的图片，草地图片，河道的图片，药剂的图片。通过键盘操作，进行游戏。2.2输出数据 玩家需要从游戏输出数据中获得游戏信息，如坦克往上行驶，坦克发射了子弹，坦克爆炸等，这些均需要通过游戏数据的输出来告知玩家2.3对数据的处理本次课程设计主要运用了数据结构中的数组和链表以及向量的存储，2.4程序流程图 TankClient类2.5封装的数据元素 窗口：主窗口 TankClient 游戏元素：子弹 Missile，坦克tank，墙壁brickWall，爆炸类explode， 敌人坦克enemyTank，血量Blood，方向Direction，背景音乐sound.2.6游戏的主要组成(1)构建游戏主类(2)构建坦克类Tank(3)添加炮弹Missile类(4)实现坦克的互相攻击(5)创建Explode类(6)添加障碍物(7)添加血块类3.详细设计3.1构建游戏主类 在主类中构建一个主Frame框架，主要代码如下：this.setLocation(200,100);this.setSize(Game_wide,Game_height);this.setTitle(坦克大战);this.addWindowListener(newWindowAdapter(){publicvoid windowClosing(WindowEvent e){ System.exit(0); } });3.2构建坦克类Tank构建主窗口中所需的Tank类，用单链表来存储产生的每一辆坦克并将坦克加到主窗体中，template class U //建立结构体 定义结点struct Node{U data;NodeU *next; // T也可以省略};template class TLinkListT::LinkList(){first=new NodeT; // 动态分配内存if(first==NULL){coutout of memoryendl;exit(0);}first-next=NULL; // 建立只有头结点的空链表}template class T //用尾插法建立单链表LinkListT::LinkList(T a[],int n){ // 尾插法first=new NodeT; // 生成头结点NodeT *p=first; // 尾指针初始化for(int i=0;in