永发信息网

C语言,计算器中的括号怎么做?

答案:1  悬赏:80  手机版
解决时间 2021-02-27 13:56
C语言,计算器中的括号怎么做?
最佳答案
用堆栈实现。将含有多重括号的中缀表达式翻译成后缀表达式,然后进行计算。步骤是:
从左到右依次检查每个字符
1.如果该字符是数字,直接加入到输出队列中
2.如果该字符是左括号(,将其加入堆栈
3.如果该字符是右括号),开始出栈,将栈中元素依次加入到输出队列中,直到碰到左括号'('。左括号本身不加入队列。如果栈中没有左括号,返回匹配错误。
4.如果该字符是非括号运算符,将该字符的优先级和栈顶元素作比较。如果优先级高于栈顶元素则入栈,否则添加到输出队列中。
表达式全部检查完毕后,将栈中所有剩余元素加入到输出队列中。如果栈中含有括号,返回匹配错误。
最后得到的输出队列就是后缀表达式。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
离婚协议把房子给儿子但未过户遇到别人起诉法
微信公众号登不进去,密码和账号都是对的
太平财险安徽分公司内勤的待遇如何?真正的内
鄂西北小商品批发市场停车场在哪里啊,我有事
借你一个微笑⑴李俊是个性格内向的学生,阅完
女主穿越古代,却发现自己变成被赶出门的小妾,
如果魔方白面只剩最后一块了,那应该怎么拧?
马犬从配种到生产要多少天
苹果7P手机摔坏了,不知道内屏有没有事
佩玉珠宝我想知道这个在什么地方
重庆市光华机电城 具体在九龙坡区那个位置?
刀剑2天德宝石除了开箱子还有别的办法吗?
我的姑姑的儿子喊我妈什么
大连市甘井子区供热管理办公室(香周路)怎么去
“祖德流芳思木本,宗功浩大想水源。”尊祖敬
推荐资讯
太平洋保险公司是不是24小时开门
3^x+4^x+5^x=6^x 这个方程怎么解?求高手够解
三元桥宜必思酒店地址在哪,我要去那里办事
只有沪市和深市的股票是不是不能申购3开头的
【Four cups of tea】
蓝天宾馆-停车场我想知道这个在什么地方
冠城宾馆地址在哪,我要去那里办事
免冠照片可以戴眼镜么?
女生回男生一个“哦”字什么女生意思?
有从辛集到衡水的汽车吗 在哪里坐车啊
安全加油站怎么去啊,有知道地址的么
我和我女朋友没结婚她要分手嫌弃我家没钱我该
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?