创建固定大小的堆栈

Question

我想用Java创建一个Stack，但是要固定大小。例如，创建一个新的堆栈，将大小设置为10，然后在将项目推入堆栈时将其填满，并在将其填满到十时将堆栈中的最后一个项目推出（移出）。我想使用Stack，因为它使用LIFO，非常适合我的需求。

但是Stack从Vector继承的setSize（）方法似乎并没有真正限制Stack的大小。我想我缺少有关堆栈如何工作的信息，或者堆栈并不是要受到约束的，所以这是不可能的。请教育我！

Answer 1

您可以创建一个非常简单的堆栈，如下所示：

public class FixedStack<T>
{
    private T[] stack;
    private int size;
    private int top;

    public FixedStack<T>(int size)
    {
        this.stack = (T[]) new Object[size];
        this.top = -1;
        this.size = size;
    }

    public void push(T obj)
    {
        if (top >= size)
            throw new IndexOutOfBoundsException("Stack size = " + size);
        stack[++top] = obj;
    }

    public T pop()
    {
        if (top < 0) throw new IndexOutOfBoundsException();
        T obj = stack[top--];
        stack[top + 1] = null;
        return obj;
    }

    public int size()
    {
        return size;
    }

    public int elements()
    {
        return top + 1;
    }
}