《中缀表达式转后缀表达式并计算结果(c语言版)》由会员共享，可以在线阅读。 更多相关《中缀表达式转后缀表达式并计算结果(c语言版)(8页珍藏版)》请在技术文库中搜索。
1、骑马订后缀式骑马订后缀式骑马订后缀式骑马订后缀式规则。 1 )遇到操作数)直接输入后缀表达式堆栈)遇到运算符，直接输入运算符堆栈)遇到左括号)直接输入堆栈)遇到右括号)将从堆栈出来的元素输出到左括号，不输出左括号。 5 .遇到其他运算符时(加减乘除)弹出具有运算符以上优先级的堆栈的所有顶层要素，将运算符放入堆栈)6)最终依次堆栈运算符堆栈内的要素，输出到后缀式堆栈。 以下是自己写的代码。 亲测没有问题。 (模拟带有括号、可以在其中包含空格的计算器。 仅支持整数输入，但输出结果准确到小数的后6位。 #include “stdio.h“ #。
2、definemax _ len 100 typedefstructcalunsignedcharisoper； /是否为操作数1，操作数0 .操作数double Num； /值。 或操作员ASCII值STRUCT_CAL； # define is _ num0x 00 # define is _ oper0x 01 struct _ calstackcalmax _ len； STRUCT_CAL stackCalBackMAX_LEN； 无符号字符顶字符； char stackOperMAX_LEN； 无符号char topoper； /*堆栈初始化。
3、*/voidstackinit(void ) int i； for(I=0； I=max _ len (返回； stackCaltopCal.Num=num； stackCaltopCal.isOper=isOper； 顶级卡尔； /* *操作员堆栈*/charstackoperpop(void ) if ) topoper=0) return 0； 返回堆栈操作器-拓扑器； /* *运算符堆栈*/voidstackoperpush(charoper ) if ) topoper=max_len ) return； stackOpertopOper。
4、=操作器； /* *比较两个sour sour1的优先级*1 sour=sour1直接操作员堆栈*0sour=0(num2=堆栈计算(-num； 交换机(char )堆叠calbacki.num ) case :堆叠calpush ) num2num1，IS_NUM )； 布雷克； case-: stackcalpush (num2- num 1，IS_NUM )； 布雷克； case * : stackcalpush (num2* num 1，IS_NUM )； 布雷克； Case/:堆栈计算(int ) nu。
5、m2/num1、IS_NUM； 布雷克； 默认： break； elsestackcalpush (stackcalbacki.num，IS_NUM )； I； if(I=tmptop ) break； printf(「ntheresultis3360%fn”，堆栈cal0. num )； 堆栈初始化(； intmain(void ) char inputMAX_LEN； 堆栈初始化(； while(1) printf )“pleaseinputcalculateexpression : n”； gets (输入； strto cal (输入； /dispCalc (； suffix expression (返回0；