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

数据结构课程设计+24点游戏源代码结构设计 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(