反转数组的 Java 程序
栈是一种抽象数据类型 (ADT),通常用于大多数编程语言中。它之所以被称为栈,是因为它的行为像现实世界中的栈,例如一副扑克牌或一叠盘子等。
栈是先进先出 (First In First Out),它具有两个主要操作:入栈和出栈。入栈向其中插入数据,出栈从中检索数据。
要使用栈反转一个数组,首先使用 push() 方法将所有元素压入栈中,然后使用 pop() 方法将它们检索回另一个数组中。
示例
import java.util.Arrays; import java.util.Stack; public class ab38_ReverseOfArray { 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]
广告