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

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

ID:8959724

大小:15.64 KB

页数:8页

时间:2018-04-13

中缀表达式转后缀表达式并计算结果(c语言版)_第1页
中缀表达式转后缀表达式并计算结果(c语言版)_第2页
中缀表达式转后缀表达式并计算结果(c语言版)_第3页
中缀表达式转后缀表达式并计算结果(c语言版)_第4页
中缀表达式转后缀表达式并计算结果(c语言版)_第5页
资源描述:

《中缀表达式转后缀表达式并计算结果(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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。