中序表达式转其他顺序 - 表达式加括号法

利用中序表达式加括号法来转换前序后序

操作方法

对于中序表达式转成前序或后序有一个通用的方法，那就是将表达式先括号化（能加括号的都加括号），然后针对不同的场景用不同的方法，如下图与文字描述：

• 中序转前序：将左括号"(“换成下一个运算符，去掉右括号”)"。
• 中序转后序：将右括号")“换成上一个运算符，去掉左括号”("。

那么使用这样的方法来进行表达式转换，关键是在于如何括号化表达式。括号化实际上方式与我们小学学表达式的时候很相近，从高级到低级进行运算，从高级的运算符两侧的符号加括号，到低级的运算符两侧的符号加括号。

获取乘除实体

在这里，乘除比加减高一级，所以我们先对有乘除的两侧加括号。这样的一对（例如：(A*B)）我在这里成为一个entity实体。先把乘除实体全部取出，然后再对他们进行加减。

# 根据一段字符串取第一个乘除实体
def findNextEntity(lis):
    res = ""
    opStack = Stack()
    for i in lis: 
        if i == "(":
            opStack.push(i)
        elif i ==")":
            opStack.pop()
        res &#