從堆棧轉換堆棧arrayList

Question

我有一個使用數組的堆棧實現，我試圖將其轉換爲數組列表。數組在頂部，arrayList在底部。這兩段代碼是否做同樣的事情？我也有兩個彈出方法的一個數組和一個數組列表。但對於這一個我得到一個錯誤，溫度尚未初始化，無法找到符號溫度。任何幫助表示感謝。

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

你push方法，爲您的陣列和ArrayList版本看起來是正確的。您的pop陣列看起來不錯。但是，pop的ArrayList需要工作。

您遞減size，這很好，但您試圖添加temp（未初始化），這是沒有意義的。

您需要致電remove, passing the index size，它將返回您可以在pop方法中返回的必要項目。