反转数组的 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]

Samual Sam

更新于：30-Jul-2019

734 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始