前缀中缀后缀表达式的转换 能帮一下吗

闷小青年 3个月前 已收到1个回答 举报

孤神开恩 4星

共回答了494个问题采纳率:91.7% 评论

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

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

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

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

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

3小时前

14
可能相似的问题

热门问题推荐

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