2020年11月21日
中缀表达式转后缀表达式
摘要： 转换要按照运算符优先级。 \(s\) 为中缀表达式，\(sta\) 为转换中维护的一个栈，\(a\) 为最终的后缀表达式。 顺序扫描一遍中缀表达式。如果遇到数，直接加入到后缀表达式中；如遇到操作符： 栈为空，直接将该操作符入栈。 否则，一直弹栈，直到栈顶操作符优先级更低（更低指严格更低，优先级相同的 阅读全文
posted @ 2020-11-21 14:20 Kreap 阅读(103) 评论(0) 推荐(0)