摘要: 中缀转逆波兰 用一个栈装操作符 1、遇到数字就输出 2、遇到操作符,如果栈空直接放入,如果左括号直接放入,如果是右括号,输出并弹出栈顶直到遇到左括号,再把左括号弹出(不用输出), 如果是四则运算符,如果当前比栈顶优先级高,直接放入,否则输出并弹出所有优先级大于等于当前运算符的,再放入当前运算符。 最 阅读全文
posted @ 2022-01-11 09:50 consolexinhun 阅读(40) 评论(0) 推荐(0) 编辑