LinkedList完成一个堆栈

了解LinkedList的特点

**特点：**1.底层是链表结构：查询慢，增删快
2.里边包含了大量操作首位元素的方法注意：使用LinkedList集合特有的方法，不能使用多态

堆栈的原理

堆栈：先进后出，后进先出（子弹夹）

   public class Text {
	// 定义一个全局变量
	// 实例化一个LinkedList
	private LinkedList link = new LinkedList<>();

	// 压 push （往里面放值）
	public void push(Object o) {
		link.addFirst(o);
	}

	/**
	 * 取值
	 * 
	 * @return
	 */
	public Object pop() {
		// 永远得到的是第一个的值
		Object first = link.getFirst();
		// 删除第一个值
		link.removeFirst();
		return first;
	}

	/**
	 * 得到堆栈长度
	 * 
	 * @return
	 */
	public int size() {
		return link.size();
	}

	public static void main(String[] args) {
		Text text = new Text();
		text.push(12);
		text.push(13);
		text.push(14);
		text.push(15);
		while (text.size() != 0) {
			System.out.println(text.pop());
		}
	}
	}