如何使用 java 中的栈反转数组元素?


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

栈是先进先出 (first in first out),其有两个主要操作:压栈 (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]

更新时间:2020 年 6 月 16 日

3K+ 浏览次数

开启您的 职业之旅

完成课程,取得认证

开始学习
广告