2.2.2　栈

栈是非常有用的数据结构。如果你对CPU内部原理和程序如何执行有一些了解，那么你应该知道在许多这样的情况下都存在一个栈。栈只是一个带有限制的列表，后进先出（LIFO）意味着当从栈中读取值时，后进的元素先出。图2-1更加清晰地说明了这一点。

图2-1　具有两个元素进栈和一个元素出栈操作的栈

如你所见，LIFO策略从栈中读取值。我们将用Python列表来实现栈，Python的列表中有一个名为pop的方法，它执行的pop操作与图2-1中所示的完全相同。我们将用它来实现栈。