1、数据结构课程设计报告院 （系）： 信息科学与工程学院 专业班级： 学生姓名： 学 号： 指导教师： 20 17 年 2 月 21 日至 20 17 年 3 月 3 日武昌首义学院制数据结构 课程设计任务书一、设计（调查报告/论文）题目（1）贪食蛇游戏（2）计算器的实现二、设计（调查报告/论文）主要内容（1）贪食蛇游戏主要内容： 目标是掌握数据结构中线性表的顺序存储功能，实现“贪食蛇”游戏。游戏主要使用方向键控制贪食蛇的游动方向（上、下、左、右四个方向），贪食蛇不断地吃掉场景中随机出现的食物来增长自己的身体并获得相应的分数。蛇身不能碰到四周的墙壁或障碍物，而且不能让贪食蛇的头部与身体部位接触，否
2、则游戏结束。随着游戏的进行，贪食蛇的运动速度不断加快，蛇身不断增长，让游戏的难度渐渐变大。此游戏应具备的基本功能有：能用键盘控制蛇的方向；能随机产生食物；贪食蛇吃到食物后蛇身长度加 1。可增加的功能有：为贪食蛇运动方向设置限制； 为食物产生设置限制；设置游戏的关卡；添加其它相关扩展功能。（2）计算器的实现主要内容： 目标是掌握数据结构中栈结构的典型应用，实现表达式求值的功能。计算器具有简单的基本功能：加、减、乘、除及带括号的表达式的值。设计中要求使用 Windows 可视化按钮控件（Button），模拟计算器求取简单数学表达式的值。计算器应具备的基本功能有：能实现计算器的视图； 能设置 09
3、的数字按钮，+ 、-、*、/、=、(、)、C 等运算符按钮；能正确显示表达式的运算结果。可增加的功能有：增加其它的计算功能； 增加声音播放功能；实现计算器窗口界面换肤功能；添加其它相关扩展功能。三、原始资料1 数据结构课程设计教学大纲（2015 级软件工程专业）2 厉旭杰、赵汉理编著数据结构课程设计编程实例基于 Win32 API 编程北京：清华大学出版社2014。四、要求的设计（调查/论文）成果设计成果包括：设计报告、源程序设计（刻录光盘）、程序演示。其中设计报告编写包括：（1）课程设计主要内容、课程设计题目描述和要求、课程设计报告内容（框图、流程图、程序设计代码）、总结（程序设计分析）等。
4、 （2）提交源程序应符合语言格式与习惯，重要功能函数都有注释，具有可读性，并给出相应的程序流程图。（3）文句通顺、精炼、逻辑性强，框图、流程图的绘制符合规范。（4）字数要求：不少于 2000 字。五、进程安排日期 设计内容2 月 22 日 提交任务书2 月 21 日至 3 月 3 日分析与算法设计程序设计程序调试与测试3 月 1 日至 3 月 3 日 指导老师验收程序3 月 1 日至 3 月 3 日 编写课程设计报告六、主要参考资料1 厉旭杰、赵汉理编著数据结构课程设计编程实例基于 Win32 API 编程北京：清华大学出版社2014。2 滕国文编著数据结构课程设计北京：清华大学出版社2010。3 何钦铭等编著数据结构课程设计杭州：浙江大学出版社，2007。4 徐健等编著 数据结构上机指导与习题解析南京：南京大学出版社，2007。5 陈建新等编著数据结构实验指导与课程设计教程北京：科学出版社，2010。 6 严蔚敏数据结构与算法北京：清华大学出版社，2010指导教师（签名）：2017 年 2 月 22 日
