中缀后缀技巧

问题描述

有人知道选择题考试将后缀转换为后缀的捷径或短招吗？

我知道使用堆栈的方法，但是有什么快速的方法吗？

例如a + b *（c ^ d-e）^（f + g h）-i到abcd ^ e-fgh + ^ * + i-

解决方法

将表达式写成树（叶子是值，内部节点是运算符），保留值的从左到右顺序，然后记下其后顺序遍历。

,

如何“使用调车场算法：https://en.m.wikipedia.org/wiki/Shunting-yard_algorithm