1、 计算机技术基础课程设计计算机技术基础课程设计 C C 语言语言 设计报告 题目：题目：巧算二十四点牌巧算二十四点牌 计算一个后缀表达式的值比计算中缀表达式的值要简洁得多，这是由于后 缀表达式中既无括号，又不管运算符的优先级，具体做法如下：使用一个栈， 从左到右扫描表达式，每遇到一个操作数就送入栈 1 中保护，每遇到一个运算 符号就从栈 1 中取出栈顶的两个操作数进行计算，然后将计算结果推入栈 1 中， 如果继续扫描直到表达式最后一个运算符处理完毕，这是送入栈顶的值就是该 后缀表达式的值。 一、选题背景：一、选题背景： “速算 24“扑克游戏是个流行的数字运算游戏。它的规则是由系统发出 4 张
2、扑克牌，用户利用扑克牌的数字及运算符号“+” ， “-” ， “*” ， “/”组成一个计 算表达式。扑克有四个花色，每个花色有 13 张牌，所以定义一个字符型二维数 组表示扑克牌，牌的面值用字符表示，花色通过它的行下标体现，四行代表四 个花色。 二、二、 设计思想：设计思想： 1 系统首先显示四张扑克牌，扑克牌的显示要在图形方式下实现，然后用户 输入计算表达式，也就是一个字符串，这个表达式按照我们平常书写表达式的 习惯书写，运算符号在运算数的中间，称为中缀表达式，为便于区分数字，每 个整数数字设一个结尾符号. ，表达式输入完毕按回车键开始处理，将该计算 表达式转换为等价的后缀表达式。所谓等价
3、的含义是指表达式的计算顺序和结 果完全相同。在后缀表达式中不再引入括号，运算符在两个运算对象的后面， 再利用后缀表达式求值。例如牌数为 2、3、8、6，输入运算表达式 3.*(8.-2.)+6.， 程序先将其转换为后缀表达式 3.8.2.-*6.+，然后计算出表达式值，如果不加区分 字符.，后缀表达式为 382-*6+，是不能确定运算数的。中缀表达式转换为后 缀表达式的关键问题是去括号，确定计算顺序。如果把一个中缀表达式中所有 的计算顺序 都按计算规则用嵌套括号的形式表示出来，这一过程就要清楚的多。例如 前缀表达式 3.*(8.-2.)+6，改写为(3.*(8.-2.)+6.)，这时可以看出,
4、只要将每对括号 中的运算符号移到相应括号的后面，再删去所有括号，便得到与之等价的后缀 表达式 3.8.2.-*6.+。为了将中缀表达式转换成等价的后缀表达式，需要从左到右 扫描中缀表达式，并使用栈 2 来存放表达式中的开括号“(”和暂时不能确定计 算次序的运算符号。 2 三、程序流程图：三、程序流程图： 假 真 开始 调用 play进行图 形初始化 输入表达式字符串 s1 调用 change 函数将中缀表 达式变后缀 s 表达式 调用 computer 函数计算表达式 的值，返回结果 result。 Result=24 调 用text输 出”very goog！ ！ ！” 调用text输 出”
5、wrong!” 3 真 假 四、程序清单四、程序清单: #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 p413= 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,
6、 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); 是否继续 结束 4 void change(char *e,char *a); int computer(char *s); STACK1 *initstack1(STACK1 *top); STACK1 *push(STACK1 *top,int x); STACK1 *pop(STACK
