一.栈

• 栈的作用之一：利用栈后进先出的特点匹配括号，计算带运算符的算法（也就是中缀表达式）
• 可以把中缀表达式转化为逆波兰表达式，减少进栈出栈的消耗。