栈（stack）

栈是线性的集合，其中，访问都严格地限制在一端，也叫做顶（top）。栈地=的一个经典的类比，就是每个每个餐馆都能看到摞起来的干净餐盘。当需要用一个餐盘的时候，从一摞餐盘的顶部去走一个，当任何洗干净的餐盘放回到厨房的时候，他们也都是放在一摞的顶部。没有人会专门从中间抽取一个很好的餐盘，靠近底部的餐盘甚至可能根本不会用到。我们说，栈遵从后进先出（last-in first-out，LIFO）的协议。最后洗干净并拿回到厨房的餐盘，是客户第一个去用的餐盘。

从栈放入项和从栈删除项的操作分别叫做压入（push）和（pop）。

下图展示了一个栈可能出现的各种状态。栈顶的项用阴影表示。

 

结束！