Java用LinkedList实现的Stack

栈，通常指的是 后进先出(LIFO) 的容器，最后一个压入栈的元素，第一个弹出栈。

     LinkedList具有能够直接实现栈所有功能的方法，因此可以直接将LinkedList作为栈使用，现在可以直接生成一个真正的栈。

[java] view plain copy

1. public class Stack<T> {  
2.   
3.     private LinkedList<T> storage = new LinkedList<T>();  
4.       
5.     public void push(T v){  
6.         storage.addFirst(v);  
7.     }     
8.     public T peek(){  
9.         return storage.getFirst();  
10.     }  
11.     public T pop(){  
12.         return storage.removeFirst();  
13.     }  
14.     public boolean empty(){  
15.         return storage.isEmpty();  
16.     }  
17.     public String toString(){  
18.         return storage.toString();  
19.     }  
20. }  

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

[java] view plain copy

1. public class Stack<E> extends Vector<E> {  
2. ...  
3. }  

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

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