【数据结构】栈的链式存储结构及实现
本文转自：疯狂Java 突破程序员基本功的16课
程序可以采用单链表来保存栈中所以元素，这种链式结构的栈也被称为链栈。对于链栈而言，栈顶元素不断地改变，程序只有使用一个top引用来记录当前的栈顶元素即可。top引用变量永远引用栈顶元素，再使用一个size变量记录当前栈中包含多少元素即可。

1.进栈
对于链栈的进栈操作，程序只需要做如下两件事情：
(1)让top引用指向新添加的元素，新元素的next引用执行原来的栈顶元素；
(2)让记录栈内元素个数的size变量+1。

2.出栈
对于链栈的出栈操作，需要将栈顶元素弹出栈，程序需要做两件事情：
(1)让top引用执行原栈顶元素的下一个元素，并释放原来的栈顶元素；
(2)让记录栈内元素的size变量-1。

LinkStack.java

引用[ddd,ccc,bbb,aaa]
访问栈顶元素：ddd
第一次弹出栈顶元素：ddd
第二次弹出栈顶元素：ccc
两次pop之后的栈：[bbb,aaa]