如何使用 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+ 瀏覽次數

開啟您的 職業之旅

完成課程,取得認證

開始學習
廣告