将堆栈从数组转换为数组列表

Question

我有一个使用数组的堆栈实现，我正在尝试将其转换为数组列表。数组在顶部，arrayList 在底部。这 2 段代码做同样的事情吗？我也有两段 pop 方法一个数组和一个数组列表。但是对于这个我得到一个错误，即 temp 尚未初始化并且找不到符号 temp。感谢任何帮助。

 USING ARRAY
public void push(T value)
    {     
        if(size==values.length)
            expandCapacity();

        values[size] = value;
        size++;
    }


 USING ARRAYLIST
 public void push(T value)
    {

        values.add(value);

        size++;
    }



USING ARRAY
public T pop()
    {    
        if(isEmpty())
            throw new RuntimeException("Attempt to pop from empty stack");

        size--;
        T temp = values[size];
        values[size] = null;
        return temp;
    }

 USING ARRAYLIST

public T pop()
    {
        T temp;

        if(isEmpty())
            throw new RuntimeException("Attempt to pop from empty stack");

        size--;

        values.add(temp);

         values.temp = null;
        //values[size] = null;
        return temp;

    }

Answer 1

您的数组和ArrayList 版本的push 方法看起来正确。你的pop 看起来不错。但是，ArrayList 的 pop 需要工作。

您减少size，这很好，但您尝试添加temp（未初始化），这是没有意义的。

您需要调用remove, passing the index size，这将返回您可以在pop 方法中返回的必要项目。