作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！
栈(stack)是简单的数据结构，但在计算机中使用广泛。它是有序的元素集合。栈最显著的特征是LIFO (Last In, First Out, 后进先出)。当我们往箱子里存放一叠书时，先存放的书在箱子下面，我们必须将后存放的书取出来，才能看到和拿出早先存放的书。
栈中的每个元素称为一个frame。而最上层元素称为top frame。栈只支持三个操作， pop, top, push。
pop取出栈中最上层元素(8)，栈的最上层元素变为早先进入的元素(9)。
top查看栈的最上层元素(8)。
push将一个新的元素(5)放在栈的最上层。
栈不支持其他操作。如果想取出元素12, 必须进行3次pop操作。
栈以及pop, push, top操作
实际使用的栈并不一定符合数据结构的栈。比如说，有的语言允许被调用函数查看非top frame的记录。这样的栈更类似于下面的经典游戏
由于栈是限定了操作的有序的元素集合，所以我们既可以在数组的基础上来实现栈，也可以在表的基础上来实现栈。如果使用数组来实现栈，我们需要预留充足的空间供栈使用，并需要一个下标来记录最上层元素的位置。
我们这里使用单向链表来实现栈。我们可以利用介绍表(list)的文章中已经定义的操作来实现三个操作，但这里相对独立的重写了代码。
输出结果:
Stack is null? 0
pop: 8
pop: 2
pop: 1
Stack is null? 1
栈, LIFO
pop, push, top
Update:
我之前是用双向循环链表实现的栈，后来发现这样没有必要。它不能给栈带来额外的好处，还会增加所需的内存空间。