中缀表达式转后缀表达式并计算结果(c语言版)

《中缀表达式转后缀表达式并计算结果(c语言版)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、中缀表达式转后缀表达式中缀表达式转后缀表达式的规则。1.遇到操作数：直接输入到后缀表达式栈2.遇到运算符，直接入操作符栈3.遇到左括号：直接将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈6.最终将操作符栈中的元素依次出栈，输出到后缀表达式栈。以下是自己写的代码。亲测没有问题。（模拟一个计算器，可以带括号，中间可以空格，只支持整数输入，但是输出结果精确到小数后6位）#i

2、nclude"stdio.h"#defineMAX_LEN100typedefstructcal{unsignedcharisOper;//是否是操作数1，操作符0.操作数doubleNum;//值。或者是操作符的ASCII值}STRUCT_CAL;#defineIS_NUM0x00#defineIS_OPER0x01STRUCT_CALstackCal[MAX_LEN];STRUCT_CALstackCalBack[MAX_LEN];unsignedchartopCal;charstackOper[MAX

3、_LEN];unsignedchartopOper;/******************************************************************堆栈初始化*****************************************************************/voidstackInit(void){inti;for(i=0;i

4、Oper[i]=0;}topCal=topOper=0;}/******************************************************************返回堆栈的栈顶，返回后栈顶减一*****************************************************************/STRUCT_CAL*stackCalPop(void){if(topCal==0)return(STRUCT_CAL*)0;returnstackCal+(

5、--topCal);}/******************************************************************计算表达式入栈*****************************************************************/voidstackCalPush(doublenum,unsignedcharisOper){if(topCal>=MAX_LEN)return;stackCal[topCal].Num=num;stackCa

6、l[topCal].isOper=isOper;topCal++;}/******************************************************************操作符出栈*****************************************************************/charstackOperPop(void){if(topOper==0)return0;returnstackOper[--topOper];}/**********

7、********************************************************操作符入栈*****************************************************************/voidstackOperPush(charoper){if(topOper>=MAX_LEN)return;stackOper[topOper++]=oper;}/**********************************************

8、********************比较两个soursour1的优先级*1sour>=sour1直接入操作符栈*0sour

9、

10、sour1