Reversing an array using a stack

Question

I am attempting to reverse an array using a stack. However, I get an error on arr[i] = stack.top();, and the suggestion to resolve it in Eclipse is to change it to arr[i] = stack.pop(); or to add a cast. Is there another way about this or have I made a mistake?

I see tutorials and questions asking about how to reverse a string using a stack and I have tried to reverse an array using the same logic, but I'm not entirely sure where I'm going wrong.

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;
}

Stack Underflow · Accepted Answer · 2015-02-01 23:04:43Z

4

When you pop the stack, it returns the object at the top and removes it from the stack. Try this:

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();    
     }
}

answered Feb 1, 2015 at 23:04

Stack Underflow

2,4632 gold badges31 silver badges54 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Hugo Sousa · Accepted Answer · 2015-02-01 23:04:42Z

0

Method top doesn't exist in the Stack of Java. The similar method you're looking for is peek. Take a look at http://docs.oracle.com/javase/7/docs/api/java/util/Stack.html

However, you can use only pop, because it returns the removed object.

answered Feb 1, 2015 at 23:04

Hugo Sousa

1,9362 gold badges15 silver badges33 bronze badges

Comments

Manas Sav · Accepted Answer · 2021-03-22 10:34:19Z

0

Reverse int array using stack

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;

}

edited Mar 22, 2021 at 10:34

answered Mar 21, 2021 at 23:18

Manas Sav

12 bronze badges

Comments

Pranshu vashisth · Accepted Answer · 2022-04-26 14:31:58Z

0

import java.util.Arrays;
import java.util.Stack;

public class reverse {
    public static void main(String[]args){
        Integer arr[] = {3,5,6,8};
        Stack<Integer> st = new Stack<>();
        for(int i =0;i<arr.length;i++){
            st.push(arr[i]);
        }
        for(int i =0;i<arr.length;i++){
            arr[i]=st.peek();
            st.pop();
        }
        System.out.println(Arrays.toString(arr));

    }
}

answered Apr 26, 2022 at 14:31

Pranshu vashisth

1

Collectives™ on Stack Overflow

Reversing an array using a stack

4 Answers 4

Comments

Comments

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

Comments

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related