Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
How to reverse the elements of an array using stack in java?
Stack is an Abstract Data Type (ADT), commonly used in most programming languages. It is named stack as it behaves like a real-world stack, for example – a deck of cards or a pile of plates, etc.
A stack is first in first out, it has two main operations push and pop. Push inserts data in to it and pop retrieves data from it.
To reverse an array using stack initially push all elements in to the stack using the push() method then, retrieve them back using the pop() method into another array.
Example
import java.util.Arrays;
import java.util.Stack;
public class ReversinArrayUsingStack {
public static void main(String args[]) {
Stack<Integer> stack = new Stack<Integer>();
int[] myArray = {23, 93, 56, 92, 39};
int size = myArray.length;
for(int i=0; i<size; i++) {
stack.push(myArray[i]);
}
int[] reverseArray = new int[size];
for(int i=0; i<size; i++) {
reverseArray[i] = stack.pop();
}
System.out.println("Reversed array is ::"+Arrays.toString(reverseArray));
}
}Output
Reversed array is ::[39, 92, 56, 93, 23]
Updated on: 16-Jun-2020
3K+ Views
Advertisements