Infix to Postfix 小技巧

Infix to Postfix short trick

有人知道多项选择题考试的中缀到后缀转换的捷径或技巧吗?

我知道使用堆栈的方法,但是有什么快速的技巧吗?

例如a+b*(c^d-e)^(f+gh)-i到abcd^e-fgh+^*+i-

将表达式写成一棵树(叶子是值,内部节点是运算符),保留值的left-to-right顺序,然后写下它的post-order遍历。

调车场算法怎么样:https://en.m.wikipedia.org/wiki/Shunting-yard_algorithm