6-栈的应用-中缀表达式

/*
中缀转后缀、再计算后缀表达式

中缀转后缀规则
遍历中缀表达式：
    数字：直接输出
    括号：左括号：入栈
         右括号：将栈顶符号出栈并输出，直到匹配到左括号，将左右括号舍弃
    符号：与栈顶符号进行优先级比较
         若栈顶符号优先级低：此符号入栈（默认左括号的优先级最低）
         若栈顶符号优先级高：将栈顶符号出栈并输出，之后入栈
遍历结束，将栈中的所有符号出栈并输出
所有的输出即是后缀表达式

后缀表达式运算规则
遍历后缀表达式：
    数字：入栈
    符号：出栈做右操作数，再出栈做左操作数，根据符号进行运算，将运算结果入栈
遍历结束，栈中唯一的数为计算结果
*/