从后缀转换为中缀

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)"

您可以将"*"视为特殊情况,并从组合版本中省略它.