java基础：Stack—栈

栈通常是指后进先出(LIFO)的容器，有时栈也被称为叠加栈，因为最后"压入"栈元素的元素，总是第一个弹出"栈"。
LinkedList具有能够直接实现栈所有功能的方法，因此可以直接将LinkedList作为栈使用。但是，真正的栈更能把事情讲清楚。

例如：

例如：
public class Stack<T>{
	private LinkedList<T> storage = new LinkedList<T>();
	public void push(T,v){storage.addFirst(v)}
	public T peek(){return storage.getFirst()}
	public T pop(){return storage.removeFirst()}
	public boolean empty(){return storage.isEmpty}
	public String toString(){ reutrn storage.toString}
}

这里通过泛型，引入了在栈的类定义中最简单的可行实例。push()接受的是T类型的对象，而peek()和pop()将返回T类型的对象。
peek()方法将提供栈顶元素，但是并不将其冲栈顶移除，而pop将移除并返回栈顶元素。例如：

import java.util.Stack;
public static void main(String[] args) {
	Stack<String> stack = new Stack<String>();
	for(String s : "my dog has fleas".split(""))
		stack.push(s);
	while(!stack.empty())
		System.out.print(stack.pop());
}

输出：

saelf sah god ym

另外，创建实例的时候，就需要完整指定包名，不然就可能与net.,mindview.util.Stack包中发生冲突。