list集合框架之LinkedList如何实现堆栈

1、概念：

栈是一种仅支持在表尾进行插入和删除操作的线性表，这一端被称为栈顶，另一端被称为栈底。元素入栈指的是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；元素出栈指的是从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。栈中的元素遵守先出后进（FIFO）的原则。

想必大家有喜欢玩枪械类的游戏，这理解起来很容易，换句话说可以把它比作成一个容器，这跟子弹上膛一样先进后出，首先需要装子弹，其次再进行射击。

2、案例：

package com.zking.J2EE.util;

import java.util.LinkedList;

public class MyStack {
	//定义子弹夹，装子弹
	private LinkedList linkedlist=new LinkedList();
	/**
	 * 压栈（装子弹）
	 * @param obj
	 */
	public void push(Object obj) {
		linkedlist.addFirst(obj);
	}
	/**
	 * 出栈（开枪）
	 * @return
	 */
	public Object pop() {
		Object first = linkedlist.removeFirst();
		return  first;
	}
	//实时计算弹夹子弹数
	public int size() {
		return linkedlist.size();
	}
	public static void main(String[] args) {
		MyStack myStack=new MyStack();
		//添加子弹
		myStack.push("a"); //第一粒子弹
		myStack.push("b"); //第二粒子弹
		myStack.push("c"); //第三粒子弹
		myStack.push("d"); //第四粒子弹
		myStack.push("e"); //第五粒子弹
		//模拟开枪
		//栈结构：先进后出
		while(myStack.size()!=0)
			System.out.println(myStack.pop());
	}
}

输出结果： 很明显先进的反而最后出来

e
d
c
b
a