利用栈实现c语言计算器
4页1、栈的应用:C实现简单计算器(表达式的计算)作为栈的著名应用,表达式的计算可以用下面方法实现:首先建立两个栈,操作数栈NUM_S和运算符栈OPR_S。其中,操作数栈用来存储表达式中的操作数;运算符栈用来存储表达式中的运算符。可以用字符=来表示表达式结束符。自左至右的扫描待处理的表达式,并假设当前扫描到的符号为W,根据不同的符号W做如下不同的处理: 1.若W为操作数,则将W压入操作数栈NUM_S,且继续扫描下一个字符; 2.若W为运算符,则根据运算符的性质做相应的处理: (0)若符号栈为空,无条件入栈当前指针指向的字符(1)若w为不大于运算符栈栈顶的运算符,则从操作数栈NUM_S中弹出两个操作数,设先后弹出的操作数为a、b,再从运算符栈OPR_S中弹出一个运算符,比如为+,然后作运算a+b,并将运算结果压入操作数栈NUM_S。(2)若w为左括号或者运算符的优先级大于运算符栈栈顶的运算符,则将运算符W压入运算符栈OPR_S,并继续扫描下一个字符。(3)若运算符W为右括号,循环操作(设先后弹出的操作数为a、b,再从运算符栈OPR_S中弹出一个运算符,比如为+,然后作运算a+b, 并将运算结果压
2、入操作数栈NUM_S),直到从运算符栈中弹出第一个左括号。(4)若运算符W为表达式结束符=,循环操作(设先后弹出的操作数为a、b,再从运算符栈OPR_S中弹出一个运算符,比如为+,然后作运算a+b, 并将运算结果压入操作数栈NUM_S),直到运算符栈为空为止。此时,操作数栈栈顶元素即为表达式的值。=举例: 计算 3+(5-2*3)/4-2=(1)开始栈为空,3入栈,+入栈,(无条件入栈,5入栈,-号优先级比(高,所以-号入栈,2入栈,*优先级比目前栈顶的-号优先级高,所以*入栈,3入栈,接着扫描到)括号,)括号不入栈| | | |- -| 3 | | * |- -| 2 | | - |- -| 5 | | ( |- -| 3 | | + |- - 操作数栈 操作符栈 (2) 在)括号碰到(括号之前,让操作数栈一直出栈,直到让左括号出栈为止 所以: 2,3弹出操作数栈,*弹出操作符号栈,计算 2*3 = 6,然后将6入操作数栈 | | | |- -| | | |- -| 6 | | - |- -| 5 | | ( |- -| 3 | | + |- - 操作数栈 操作符栈 (3) 接着6,
3、5弹出操作数栈,-弹出操作符栈,计算 5-6 = -1, 然后将-1入操作数栈,然后左括号出栈 | | | |- -| | | |- -| | | |- -| -1 | | |- -| 3 | | + |- - 操作数栈 操作符栈 (4)接着向下遍历表达式,到/号,优先级比操作符栈栈顶+高,所以/压栈,然后接着扫描,4入栈,再接着扫描到-号,优先级比操作符栈栈顶/的优先级低,则操作数栈4,-1出栈,操作符栈/出栈,计算-1/4 = 0, | | | |- -| | | |- -| 4 | | |- -| -1 | | / |- -| 3 | | + |- - 操作数栈 操作符栈 (5) 将上一步结果0压入操作数栈,刚才扫描到的-号,优先级和+号相同,则-号不入栈,将0,3弹出,将+号弹出,计算 3+0 = 3 | | | |- -| | | |- -| | | |- -| 0 | | |- -| 3 | | + |- - 操作数栈 操作符栈 (6)将上一步中的结果3压入操作数栈,-号入操作符栈,接着扫描到2,2入操作数栈,接着扫描,发现到了=号,则操作数栈2,3弹出,操作符栈-号弹出,计算 3-2 = 1 | | | |- -| | | |- -| | | |- -| 2 | | |- -| 3 | | - |- - 操作数栈 操作符栈 (7)将上一步中的结果1压入操作数栈,最后1弹出栈,作为最后结果。 | | | |- -| | | |- -| | | |- -| | | |- -| 1 | | |- - 操作数栈 操作符栈 /= 完=/
《利用栈实现c语言计算器》由会员pu****.1分享,可在线阅读,更多相关《利用栈实现c语言计算器》请在金锄头文库上搜索。
保安年度工作计划模板(五篇).doc
武夷山机务公寓加卫生间改造施工组织设计
庐山市关于成立国家物流枢纽建设工程公司分析报告
小区个人房屋租赁合同电子版(9篇).doc
标准的物业公司采购员职责(3篇).doc
【施工方案】给排水采暖施工方案
幼儿园健康教育活动教案总结(2篇).doc
楼层保洁员工作程序
2023文体活动工作总结样本(二篇).doc
第一学期期中模拟试题九年级数学北师版A卷原卷版
铸造内应力、变形和裂纹
施工现场危险源辨识与风险评价-基坑工程
国庆节活动策划方案
五年级上学期英语教学工作总结
房屋租赁提前终止合同模版(1070字).doc
锅炉考试复习试题
82幂的乘方与积的乘方(2)
年乡镇工作总结
2021年中班评语3篇
如何制作PPT中的模板
2022-08-28 4页
2024-01-03 27页
2022-10-18 6页
2024-01-07 5页
2023-07-11 2页
2022-10-08 48页
2023-03-02 17页
2022-08-07 24页
2023-02-01 4页
2024-01-29 7页