纸上谈兵: 栈 (stack)

　　栈(stack)是简单的数据结构，但在计算机中使用广泛。它是有序的元素集合。栈最显著的特征是LIFO (Last In, First Out, 后进先出)。当我们往箱子里存放一叠书时，先存放的书在箱子下面，我们必须将后存放的书取出来，才能看到和拿出早先存放的书。

　　栈中的每个元素称为一个frame。而最上层元素称为top frame。栈只支持三个操作， pop, top, push。

　　pop取出栈中最上层元素(8)，栈的最上层元素变为早先进入的元素(9)。

　　top查看栈的最上层元素(8)。

　　push将一个新的元素(5)放在栈的最上层。

　　栈不支持其他操作。如果想取出元素12, 必须进行3次pop操作。