linkedList具有棧的所有功能。換言之棧的實現可以用linkedList。

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.util.stack下的stack的使用

Stack<String> sta=new Stack<String>();
			sta.push("a");
			sta.push("bb");
			sta.push("ccc");

                        System.out.println(sta.size());
			for (int i = 0; i < 3; i++) {
				System.out.println(sta.peek());
				System.out.println(sta.pop());
			}

結果：

3

ccc

ccc
bb
bb
a
a