数据结构课程设计说明书--贪吃蛇的循环队列实现

《数据结构课程设计说明书--贪吃蛇的循环队列实现》由会员分享，可在线阅读，更多相关《数据结构课程设计说明书--贪吃蛇的循环队列实现（11页珍藏版）》请在毕设资料网上搜索。

1、 1 数据数据结构课程设计说明书结构课程设计说明书 设计题目：贪吃蛇的循环队列实现贪吃蛇的循环队列实现 姓 名： 班 级： 计计 0505- -2 2 班班 学号: 2 28 8 指导教师： _ 2 一、设计题目 游戏： 贪吃蛇的队列实现. 二、问题描述 现有一个大小为 Map_Long * Map_Width 的方格地图（每一方格尺寸为 BoxSize * BoxSize） ，在地图中间处有一个长度为 3*3 方格的小蛇。一旦 游戏开始后：地图上随机位置处生成一只大老鼠（占一个方格） ；小蛇自动 朝着一个方向运动，并且用户可以通过按：上、下、左、右键改变小蛇的 运动方向。当小蛇吃到大老鼠，即

2、蛇运动到它的蛇头所在坐标等于老鼠所 在坐标时，小蛇长度增加 1。如此往复，随着小蛇变成了大蛇，游戏难度也 随之增加，但当小蛇吃到自己身体或者头部撞到障碍物时，将扣去小蛇的 生命值， 直到小蛇生命为 0， 游戏失败。 若在游戏中， 小蛇吃光所有的老鼠， 则游戏胜利。 三、概要设计 1、游戏地图以及游戏主要数据表示: MAPMap_LongMap_Width-将屏幕的某一块矩形区域划分成 Map_Long * Map_Width （ 40*20 ） 个 格 ， 定 义 地 图 数 组 MAPMap_LongMap_Width，用以存放如同地面、蛇身、老鼠、障 碍物的信息。 ElemType-结构体

3、类型，包含两个 int 变量，存放蛇一格身体的 所在位置。 CirQueue-结构体类型，循环队列。存放队列中，元素的地址以 及队列头尾位置。 3 Snake-结构体类型，存放蛇的蛇头坐标、方向、生命值、蜕 壳控制参数。 Food结构体类型，存放小老鼠所在坐标、颜色等信息。 2、方案设计: （1）实现封面、界面绘制。 （2）实现读取地图的功能。 （3）实现蛇的方向控制以及游戏的暂停、速度设置、退出等功能。 （4）实现蛇的移动、长长。 （5）实现蛇的越界折返（运动到地图边界后，蛇从另一侧移出） 。 （6）实现随机位置产生食物。 （7）实现读取地图的功能。 （8）实现撞到障碍物，扣除相应生命数值。

4、 （9）实现蛇生长到一定长度后，蛇蜕皮，皮变成障碍物体。 3、相关数据结构采用描述: 数据结构：循环队列 4、整体算法的描述: （1）设置地图大小为 40*20 方格，画出地图。 （2） 在地图上设置一定的障碍物体， 当蛇撞到则扣除相应的生命值。 （3）每吃掉一只老鼠，地图上随即位置（不包括蛇身体位置和障碍 物）生成一只老鼠。 （4）当蛇向一个方向移动时，新的坐标作为蛇的蛇头坐标，画出蛇 头，并将它入队，作为队尾元素。与此同时，将队列中的 front 所指位置的元素出队列，得到的这个元素为蛇的蛇尾坐标，清除 这个坐标下的图象，这样就实现了蛇的移动。 （5）若蛇吃到老鼠，身体应长长，那么只将新的蛇头坐标入队，而 不把队列内的首元素出队列，即可实现。 4 四、详细设计 1界面绘制(包含在 FaceUI.txt 文件中) 绘制出游戏的封面，游戏的主界面： 游戏的主界面包括 HP 生命槽，暂停扭，分数、进度显示等。要绘制出 界面，我采用调用 C 语言中所给