1. 栈的特点

栈是计算机中非常基础而又极其重要的一种数据结构，许多算法的实现都离不开栈，它的特点是“先进后出”，也可以说“后进先出”。
打一个形象的比方：栈好比一个弹夹，最先放入的子弹只能最后打出；而最后放入的子弹则最先打出。

2. 中缀表达式和后缀表达式

我们生活中接触的表达式大部分都是中缀[......]

阅读全文