计算机技术基础(c语言)巧算二十四点牌.doc

计算机技术基础课程设计 C语言 设计报告 题目：巧算二十四点牌 计算一个后缀表达式的值比计算中缀表达式的值要简洁得多，这是由于后缀表达式中既无括号，又不管运算符的优先级，具体做法如下：使用一个栈，从左到右扫描表达式，每遇到一个操作数就送入栈1中保护，每遇到一个运算符号就从栈1中取出栈顶的两个操作数进行计算，然后将计算结果推入栈1中，如果继续扫描直到表达式最后一个运算符处理完毕，这是送入栈顶的值就是该后缀表达式的值。 一、选题背景： “速算24“扑克游戏是个流行的数字运算游戏。它的规则是由系统发出4张扑克牌，用户利用扑克牌的数字及运算符号“+”，“-”，“*”，“/”组成一个计算表达式。扑克有四个花色，每个花色有13张牌，所以定义一个字符型二维数组表示扑克牌，牌的面值用字符表示，花色通过它的行下标体现，四行代表四个花色。 二、 设计思想： 系统首先显示四张扑克牌，扑克牌的显示要在图形方式下实现，然后用户输入计算表达式，也就是一个字符串，这个表达式按照我们平常书写表达式的习惯书写，运算符号在运算数的中间，称为中缀表达式，为便于区分数字，每个整数数字设一个结尾符号‘.’，表达式输入完毕按回车键开始处理，将该计算表达式转换为等价的后缀表达式。所谓等价的含义是指表达式的计算顺序和结果完全相同。在后缀表达式中不再引入括号，运算符在两个运算对象的后面，再利用后缀表达式求值。例如牌数为2、3、8、6，输入运算表达式3.*(8.-2.)+6.，程序先将其转换为后缀表达式3.8.2.-*6.+，然后计算出表达式值，如果不加区分字符’.‘，后缀表达式为382-*6+，是不能确定运算数的。中缀表达式转换为后 缀表达式的关键问题是去括号，确定计算顺序。如果把一个中缀表达式中所有的计算顺序 都按计算规则用嵌套括号的形式表示出来，这一过程就要清楚的多。例如前缀表达式3.*(8.-2.)+6，改写为((3.*(8.-2.))+6.)，这时可以看出,只要将每对括号中的运算符号移到相应括号的后面，再删去所有括号，便得到与之等价的后缀表达式3.8.2.-*6.+。为了将中缀表达式转换成等价的后缀表达式，需要从左到右扫描中缀表达式，并使用栈2来存放表达式中的开括号“(”和暂时不能确定计算次序的运算符号。 三、程序流程图： 假 真 真 假 四、程序清单: #define N 20 #define COL 100 #define ROW 40 #include stdio.h #include time.h #include graphics.h #include alloc.h #include stdlib.h #include string.h #include ctype.h char p[4][13]={ {A,2,3,4,5,6,7,8,9,0,J,Q,K}, {A,2,3,4,5,6,7,8,9,0,J,Q,K}, {A,2,3,4,5,6,7,8,9,0,J,Q,K}, {A,2,3,4,5,6,7,8,9,0,J,Q,K}}; typedef struct node { int data; struct node *link; }STACK1; typedef struct node2 { char data; struct node2 *link; }STACK2; void init(void); void close(void); void play(void); void rand1(int j); void change(char *e,char *a); int computer(char *s); STACK1 *initstack1(STACK1 *top); STACK1 *push(STACK1 *top,int x); STACK1 *pop(STACK1 *top); int topx(STACK1 *top); STACK1 *ptop(STACK1 *top,int *x); int empty(STACK1 *top); STACK2 *initstack2(STACK2 *top