栈（stack）

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

>>阅读原文<<