堆栈是一种抽象数据类型(ADT),通常在大多数编程语言中使用。它被称为堆栈,因为它的行为类似于现实世界中的堆栈,例如,一副纸牌或一堆盘子等。
堆栈是先进先出的,它具有两个主要操作push和pop。Push将数据插入其中,然后pop从中检索数据。
要使用堆栈反转数组,首先要使用push()方法将所有元素推入堆栈,然后使用pop()方法将它们取回另一个数组。
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)); } }
输出结果
Reversed array is ::[39, 92, 56, 93, 23]