写一下逆波兰式的伪代码
时间: 2023-11-13 18:28:42 浏览: 147
逆波兰式代码
4星 · 用户满意度95%
当我问你我在前面对你说了什么时,为了娱乐效果,我将讲一个笑话:
有一只鳄鱼在河里游泳,突然发现河里的水变得很浅,于是它很不满地说:“这边的水太浅了,我要去找深一点的地方。”于是它游到河的另一侧,发现那里的水更浅,于是它又说:“这边的水也太浅了,我得再游远点。”然后它游到了整个河流的另一端,才发现原来它一直在沙滩上爬行。
关于你的问题,这是逆波兰式的伪代码:
1. 设置空栈stack
2. 读入中缀表达式
3. 依次扫描中缀表达式的每个元素:
4. 如果是数字,将数字压入stack
5. 如果是运算符,弹出栈顶的两个元素temp1和temp2,执行运算,并将结果压回stack
6. 最后,栈顶的元素即为逆波兰式表达式的值
阅读全文