数据结构课程设计+24点游戏源代码.doc

课 程 设 计 课程设计名称： 数据结构课程设计 专 业 班 级 ： 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 课程设计时间： 计算机科学与技术专业课程设计任务书 学生姓名 专业班级 学号 题 目 24点游戏 课题性质 其它 课题来源 自拟课题 指导教师 同组姓名 主要内容 一副牌共54张，除去大小King，还剩52张，从中任意取四张加入括号和加减乘除运算符，组成表达式，并使表达式的值等于24。（注：1. 每张牌只能用一次; 2.有些数字组合不能是表达式的值为24） 任务要求 1.程序产生四个随机的数字（在1-13之间），由用户计算24点 2.用户输入四个数字（在1-13之间），由程序计算24点 参考文献 1 张凤琴,张青凤.数据结构学习指导与习题详解,清华大学出版社,2007 2 严蔚敏,吴伟民.数据结构(C语言版). 清华大学出版社,2008 3 潭浩强.C语言程序设计（第三版）. 清华大学出版社,2005 4 潭浩强.C语言程序设计题解与上机指导（第三版）. 清华大学出版社,2005 5张 曼,朱小谷,吕士俊.数据结构习题与解答 . 北京希望电子出版社.2005 审查意见 指导教师签字： 教研室主任签字： 年 月 日 1．需求分析 24点游戏主要有两个功能： (1)用户记算24点 程序随机产生四个1-13的数，分别代表4张牌, 提示用户输入算式。如果用户认为程序给出的一组数字不能算出24点（如1，1，2，2），则输入‘？’，然后程序对这四个数字进行计算，如果真的不能算出24点，则输出用户正确的信息，否则给出一个正确的算式，并显示用户错误的信息。 (2).程序计算24点 用户输入四个1-13的数，代表4张牌，程序需要通过一定的规则添加括号和运算符来使算式的值等于24，如果用户给出的四个数字不能算出24点，则输出错误信息！ 2．概要设计 抽象数据结构定义： ADT{ 数据对象：D={a|a为大于0小于14的整数} push(sqstack *s,int e) //压栈 gettop(sqstack *s) //取得栈顶元素 pop(sqstack *s,int *e)//出栈 randomm()//产生四个随机数 EvaluateExpression(char* MyExpression) //课本算法3.4---计算表达式的值 init_sq(sqlist *l)//初始化链表 insert_sq(sqlist **p,int e,int bl)//链表插入操作 chang(char *s,sqlist *l)//将用户的输入转化为单链表check(sqlist l) //保证输入的数字是给出的四个数字 Operate(int a,int theta, int b)//计算 precede(char Aop, char Bop) //求运算符优先级 ReturnOpOrd(char op,char* TestOp)//返回运算符优先级 CalcOneExpress(int expression[][2])//课本算法3.4--计算表达式的值 Calc24(int number[2][4]) //包含下面五个函数，表达式的五种形式 CalcArray1(int iNumInput[2][4]) // a * b * c * d//7 个字符 CalcArray2(int iNumInput[2][4]) // (a * b) * c * d//9 number CalcArray3(int iNumInput[2][4]) // (a * b * c) * d //9 number CalcArray4(int iNumInput[2][4]) // (a * b) * (c * d) //11 numbers CalcArray5(int iNumInput[2][4]) // ((a * b) * c) * d //11 numbers Equal24(int n) //判定结果是否等于24 gameinformation()//游戏介绍 menu()//菜单 main()//主函数 硬件环境：PC机 软件环境：Windows XP Microsoft Visual C++ 6.0 4 开发