Java如何使用兩個堆疊實作佇列的案例

這篇文章主要介紹了Java程式設計用兩個堆疊實作佇列程式碼分享，具有一定參考價值，這裡跟大家分享下，供需要的朋友了解。

題目：用兩個堆疊來實作一個佇列，完成佇列的Push和Pop運算。 佇列中的元素為int型別。

經典題，不多說，直接上程式碼

import java.util.Stack;
public class Solution {
  Stack<Integer> stack1 = new Stack<Integer>();
  Stack<Integer> stack2 = new Stack<Integer>();
  public void push(int node) {
    stack1.push(node);
  }
  public int pop() {
    while(!stack1.isEmpty()){
      stack2.push(stack1.pop());
    }
    int pop = stack2.pop();
    while(!stack2.isEmpty()){
      stack1.push(stack2.pop());
    }
    return pop;
  }
}

總結

以上是Java如何使用兩個堆疊實作佇列的案例的詳細內容。更多資訊請關注PHP中文網其他相關文章！