首页 > 其他 > 详细

中缀表达式转后缀表达式

时间：2019-07-06 19:45:39 阅读：127 评论：0 收藏：0 [点我收藏+]

中缀表达式转后缀表达式
- for i in 中缀表达式
  - if i is ( or i优先级 > 栈顶优先级
    - i 入栈
  - else if i is )
    - 距离栈顶最近的(到栈顶的所有操作符出栈
    - (不输出, )不入栈
  - else if i 为空时
    - 栈中操作符全部出栈
  - else if i 为数字
    - 直接输出
  - else
    - while i优先级 < 栈顶优先级
      - 栈顶操作符出栈
    - i 入栈
  - 操作符优先级, 由大到小排序
    1. * /
    2. + -
    3. (
    4. 栈为空
例

中缀表达式转后缀表达式

原文：https://www.cnblogs.com/edhg/p/11143690.html

踩

(0)

赞

(0)

举报

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)

最新文章

更多>

教程昨日排行

更多>

友情链接

汇智网 PHP教程插件网

关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com

© 2014 bubuko.com 版权所有

打开技术之扣，分享程序人生！