algorithm - 从后缀转换为中缀

Question

将后缀转换为中缀的好的算法是什么？我搜索了又搜索，但我只获得了从中缀转换为后缀的算法。它们将是非常相似的算法，对吗？我也想加入括号。例如，(((13 - 1)/2)(3 + 5))。谢谢你!

Answer 1

这是后缀版本:-

13 1 - 2 / 3 5 + *

要转换，像普通的后缀解析器一样解析它，但将元素作为字符串而不是值存储在堆栈上:-

"13"
"1"
"-"

当你得到一个运算符时，像上面一样，转换成一个字符串并在它周围加上括号:-

"(13-1)"

继续:-

"(13-1)"
"2"
"/"

变成:-

"((13-1)/2)"

继续:-

"((13-1)/2)"
"3"
"5"
"+"

变成:-

"((13-1)/2)"
"(3+5)"

最后:-

"((13-1)/2)"
"(3+5)"
"*"

结束为:-

"((13-1)/2)*(3+5)"

您可以将“*”视为特例并从组合版本中省略它。