如何在 Java 中使用堆栈反转数组元素?

java 8object oriented programmingprogramming

堆栈是一种抽象数据类型 (ADT),在大多数编程语言中都很常用。它之所以被称为堆栈,是因为它的行为类似于现实世界中的堆栈,例如一副纸牌或一堆盘子等等。

堆栈遵循先进先出原则,主要包括两个操作:入栈和出栈。 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("反转后的数组为 ::"+Arrays.toString(reverseArray));
   }
}

输出

反转后的数组为 ::[39, 92, 56, 93, 23]

相关文章