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

课 程 设 计 课程设计名称： 数据结构课程设计 专 业 班 级 ： 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 课程设计时间： 计算机科学与技术专业课程设计任务书 学生姓名 专业班级 学号 题 目 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 1．需求分析 24点游戏主要有两个功能： (1)用户记算24点 程序随机产生四个1-13的数，分别代表4张牌, 提示用户输入算式。如 果用户认为程序给出的一组数字不能算出24点（如1，1，2，2），则输入 ‘？’， 然后程序对四个数字进行计算，如果真的不能算出24点，则输出用户正确的 信息，否则给出一个正确的算式，并显示用户错误的信息。 (2).程序计算24点 用户输入四个1-13的数，代表4张牌，程序需要通过一定的规则添加括 号和运算符来使算式的值等于24，如果用户给出的四个数字不能算出24点， 则输出错误信息！ 2．概要设计 1 抽象数据结构定义： ○ 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) //返回运算符优先级 2 CalcOneExpress(int expression[][2]) //课本算法3.4