标签 数据结构 下的文章

数据结构 - 栈与后缀表达式后进先出的栈栈是一种LIFO(后进先出)表，在Java中可以简单使用Stack或者Deque实现表示。这里主要讨论栈的一个应用—— 处理后缀表达式。后缀表达式什么的后缀表达式简单来说，后缀表达式是把运算符放在操作数后面的表达式，例如：表达式举例中缀表达式2 + 3 + 4 、a + b * c + (d * e + f) * g后缀表达式2 3 4 + +、2 3...