Question

我试图使用堆栈反转数组。但是，我在arr[i] = stack.top();上收到错误，并且在Eclipse中解决它的建议是将其更改为arr[i] = stack.pop();或添加强制转换。还有另外一种方式或者我犯了错误吗？

我看到有关如何使用堆栈反转字符串的教程和问题，我试图使用相同的逻辑反转数组，但我不完全确定我的错误在哪里。

public static void reverse(String[] arr){ 

    Stack stack = new Stack();

    for(int i = 0; i < arr.length; i++) {           
        stack.push(arr[i]);

    }
    for(int i = 0; i < arr.length; i++) {
        arr[i] = stack.top();
        stack.pop();     
    }
    return;
}

Answer 1

当您弹出堆栈时，它会返回顶部的对象并将其从堆栈中删除。试试这个：

public static void reverse(String[] arr){ 

    Stack stack = new Stack();    

    for(int i = 0; i < arr.length; i++) {           
        stack.push(arr[i]);

    }
     for(int i = 0; i <arr.length;i++) {

         arr[i] = stack.pop();    
     }
}

Answer 2

方法top不存在于Java的Stack中。您正在寻找的类似方法是peek。看看http://docs.oracle.com/javase/7/docs/api/java/util/Stack.html

但是，您只能使用pop，因为它会返回已删除的对象。

Answer 3

使用堆栈反转 int 数组

static int[] reverseArray(int[] arr) {
Stack < String > stack = new Stack();
int len = arr.length;
String[] strArr = new String[len];


for (int i = 0; i < arr.length; i++) {
    strArr[i] = String.valueOf(arr[i]);
    stack.push(strArr[i]);
}
for (int i = 0; i < strArr.length; i++) {
    strArr[i] = stack.pop();
    arr[i] = Integer.parseInt(strArr[i]);
}
return arr;

}

使用堆栈反转数组

3 个答案: