中缀表达式怎样转换成后缀表达式

邇是俄的眼 3个月前 已收到1个回答 举报
赞

独自庆祝 2星

共回答了88个问题采纳率：90.7% 评论

1、中缀表达式变后缀的算法：遇到操作数，直接输出。

2、栈为空是，遇到运算符，直接入栈。

3、遇到左括号时，将其入栈。

4、遇到右括号时，执行出栈操作，并且开始将出栈的元素输出。直到弹出栈的元素是左括号为止。

5、遇到其他运算符的时候，弹出所有优先级大于等于该运算符栈顶元素，然后将该运算符入栈。最终将栈中的元素依次出栈。

15小时前

24
可能相似的问题

猜你喜欢的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com