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

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

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

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

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

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

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

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

7、******************************************/voidstackOperPush(charoper){if(topOper>=MAX_LEN)return;stackOper[topOper++]=oper;}/******************************************************************比较两个soursour1的优先级*1sour>=sour1直接入操作符栈*0sour

8、*********************************************/unsignedcharcomparPrior(charsour,charsour1){if(sour==''

9、

10、sour1