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