我不确定如何使这个堆栈实现动态化

Question

首先，如果这是一个非常明显的问题，或者我没有正确看待它，我深表歉意。 我被指示“将堆栈扩展为动态”。我已获得有关如何执行此操作的具体说明，即：

• 创建一个两倍于当前数组大小的新数组 tmp

• 将当前数组中的所有元素（讲义中称为 S）复制到 tmp 中

• 设置 S = tmp;

应该执行此操作的代码块将被放入 push() 方法中，替换异常抛出部分。

问题是，我不知道我应该使用什么样的数组（泛型是最近才介绍给我的，我并没有像我想的那样理解它们）。 有什么明显的我遗漏了，还是我没有正确理解这一点？

这段代码的大部分不是我写的，只有 pop()、push() 和 top() 方法。

public class ArrayStack<E> implements Stack<E> {
private E[] S;
private int top;
private int capacity;

private static int DEFAULT_SIZE = 100;

public ArrayStack(int size){
    capacity = size;
    S = (E[]) new Object[size];
    top = -1;
}

public ArrayStack(){
    this(DEFAULT_SIZE);
}


public E pop() throws StackException{
    if(isEmpty())
        throw new StackException("stack is empty");
    return S[top--];
}



public void push(E e) throws StackException{
    if (size() == capacity)
        throw new StackException("Stack is full");
    S[++top] = e;
}



public E top() throws StackException{
    if(isEmpty())
        throw new StackException("Stack is empty");
    return S[top];



}

Answer 1

查看您的代码，该数组似乎应该是 E 对象。

使用 Java 泛型，您可以使用 (E[]) new Object[2 * initial_size] 创建此数组

指令要你看push下面的代码段

if (size() == capacity)
        throw new StackException("Stack is full");

不要放弃太多，因为这是一项任务

if (size() == capacity)
       Make a new array tmp of twice the size of the current array
       Copy all elements the current array (called S in the lecture notes) into tmp
       S = tmp;