stack.java

来自「JAVA实现的数据结构」· Java 代码 · 共 32 行

public class Stack<T> {
    private java.util.ArrayList<T> pool = new java.util.ArrayList<T>();
    public Stack() {
    }
    public Stack(int n) {
        pool.ensureCapacity(n);
    }
    public void clear() {
        pool.clear();
    }
    public boolean isEmpty() {
        return pool.isEmpty();
    }
    public T topEl() {
        if (isEmpty())
            throw new java.util.EmptyStackException();
        return pool.get(pool.size()-1);
    }
    public T pop() {
        if (isEmpty())
            throw new java.util.EmptyStackException();
        return pool.remove(pool.size()-1);
    }
    public void push(T el) {
        pool.add(el);
    }
    public String toString() {
        return pool.toString();
    }
}