yidui_luanma的博客

栈的特点： 先进后出 栈的方法： stack.pop():弹出最上层的数据，并弹出数据 stack.push():在栈的最上层压入数据 stack.peek():查看栈的最上层数据，但是不弹出数据 表达式： 表达式分前缀表达式、中缀表达式和后缀表达式。 中缀表达式：人类最熟悉的一种表达式1+2，(1+2)3，3+42+4等等都是中缀表示法。 前缀表达式又叫做波兰式，前缀表达式为- + A * B ...