只用一个栈,就实现表达式计算。后缀实现表达式计算,是不是这个
1条回答 默认 最新
- wux_labs 2022-12-15 10:13关注
中缀转后缀,需要按表达式从左到右读取,
遇到数字就直接输出,
遇到运算符就根据运算符处理:
1、如果是左括号、乘法、除法,则直接入栈
2、如果是加号、减号,则需要判断栈里面的内容,根据运算符优先级、括号等情况决定出栈和入栈
3、如果是右括号,则需要将栈中内容依次出栈直到遇到左括号。
一个栈就可以实现。
望采纳,谢谢!解决 无用评论 打赏 举报
悬赏问题
- ¥15 网络分析设施点无法识别
- ¥15 状态图的并发态问题咨询
- ¥15 PFC3D,plot
- ¥15 VAE模型编程报错无法解决
- ¥100 基于SVM的信息粒化时序回归预测,有偿求解!
- ¥15 物体组批优化问题-数学建模求解答
- ¥15 微信原生小程序tabBar编译报错
- ¥350 麦克风声源定位坐标不准
- ¥15 apifox与swagger使用
- ¥15 egg异步请求返回404的问题