栈（stack）简介及实现

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

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

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

top查看栈的最上层元素（8）。

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