后缀表达式转中缀表达式

在学习《数据结构与算法分析》时，第3章有一个练习题，第1问要求编写程序将中缀表达式转换成后缀表达式，这个仍是容易的，由于书上已经给了详细的思路，用栈就能够了，实现方法在我另外一篇博客里有写到-中缀表达式转后缀表达式。这题最后一问是让把后缀表达式转换成中缀表达式，这个仍是有点难度的，当时是想按计算后缀表达式的方法获得中缀表达式，思路很简单，也很好实现，但这样会出现一个问题——转换结果里有多余的括号，

>>阅读原文<<