在Java.util中的Stack类设计欠佳,但是已经占用了这个名字,所以建议使用LinkedList得到更好的Stack类,下面是实现
import java.util.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 isEmpty()
{
return storage.isEmpty();
}
@Override
public String toString() {
return storage.toString();
}
}