计算机技术基础(c语言)课程设计--巧算二十四点牌.docVIP

计算机技术基础课程设计 C语言 设计报告 题目：巧算二十四点牌 计算一个后缀表达式的值比计算中缀表达式的值要简洁得多，这是由于后缀表达式中既无括号，又不管运算符的优先级，具体做法如下：使用一个栈，从左到右扫描表达式，每遇到一个操作数就送入栈1中保护，每遇到一个运算符号就从栈1中取出栈顶的两个操作数进行计算，然后将计算结果推入栈1中，如果继续扫描直到表达式最后一个运算符处理完毕，这是送入栈顶的值就是该后缀表达式的值。 一、选题背景： “速算24“扑克游戏是个流行的数字运算游戏。它的规则是由系统发出4张扑克牌，用户利用扑克牌的数字及运算符号“+”，“-”，“*”，“/”组成一个计算表达式。扑克有四个花色，每个花色有13张牌，所以定义一个字符型二维数组表示扑克牌，牌的面值用字符表示，花色通过它的行下标体现，四行代表四个花色。 二、 设计思想： 系统首先显示四张扑克牌，扑克牌的显示要在图形方式下实现，然后用户输入计算表达式，也就是一个字符串，这个表达式按照我们平常书写表达式的习惯书写，运算符号在运算数的中间，称为中缀表达式，为便于区分数字，每个整数数字设一个结尾符号‘.’，表达式输入完毕按回车键开始处理，将该计算表达式转换为等价的后缀表达式。所谓等价的含义是指表达式的计算顺序和结果完全相同。在后缀表达式中不再引入括号，运算符在两个运算对象的后面，再利用后缀表达式求值。例如牌数为2、3