c++ - 查找后缀到前缀表达式

Question

可能重复：
后缀到中缀对话

这个表达式的前缀符号是什么？我无法解决这个表达式

6 a b 7 * + - c d g / + e ^ f * +

任何建议将不胜感激。

Answer 1

有序表达式将是

[6-(a + b*7)] + [(c + d/g) ^ e]*f

从中您可以找到预购，即 + -6 + a * b 7 * ^ + c / dgef

Answer 2

后缀到中缀::

6 a b 7 * + - c d g / + e ^ f * +

6 a (b*7) + - c d g / + e ^ f * +
6 {a  + (b*7)} - c d g / + e ^ f * +
[6  - {a  + (b*7)}]  c d g / + e ^ f * +
[6  - {a  + (b*7)}]  c (d  / g)  + e ^ f * +
[6  - {a  + (b*7)}]  {c + (d  / g)} e ^ f * +
[6  - {a  + (b*7)}]  [{c + (d  / g)}  ^ e]  f * +
[6  - {a  + (b*7)}]  ([{c + (d  / g)}  ^ e]  * f)  +
[6  - {a  + (b*7)}]   + ([{c + (d  / g)}  ^ e]  * f) 

中缀前缀::

[6  - {a  + (b*7)}]   + ([{c + (d  / g)}  ^ e]  * f) 

[6  - {a  + (b*7)}]   + *[{c + (d  / g)}  ^ e]  f
[6  - {a  + (b*7)}]   + *[{c + (/ d g)}  ^ e]  f
[6  - {a  + (b*7)}]   + *[{+ c / d g}  ^ e]  f
[6  - {a  + (b*7)}]   + (*^+ c / d g e  f)
[6  - {a  + (*b7)}] + (*^+ c / d g e  f)
[6  - {+a  *b7}] + (*^+ c / d g e  f)
[-6  +a  *b7] + (*^+ c / d g e  f)
+[-6  +a  *b7]  (*^+ c / d g e  f)
+-6 +a  *b7  *^+ c / d g e  f