中缀表达式转后缀表达式

  • 中缀表达式转后缀表达式
    • 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. 栈为空

全部评论

相关推荐

哞客37422655...:github如果提交不是很多 可以不写 可能会是减分项。之前听别人讲过的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务