Java用LinkedList实现的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(){
		return storage.toString();
	}
}

     Java中自带的栈类java.util.Stack是如此实现的：

public class Stack<E> extends Vector<E> {
...
}

      因为它是继承了Vector，所以它拥有Vector的所有的特点和行为，再加上一些额外的Stack的行为。似乎是一个糟糕的设计(好吧，Java编程思想作者是这么说的)。如果使用这个Stack的话，可以再Stack对象上执行Vector的操作，例如elementAt()。

     所以如果需要栈的行为，应该使用LinkedList，或者是用LinkedList创建的Stack类。