Java が 2 つのスタックを使用してキューを実装する方法のケーススタディ

この記事では、主に 2 つのスタックを使用してキューのコード共有を実現するための Java プログラミングを紹介します。これは、必要な友人のためにここで共有します。

タイトル: 2 つのスタックを使用してキューを実装し、キューのプッシュ操作とポップ操作を完了します。 キュー内の要素は 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 が 2 つのスタックを使用してキューを実装する方法のケーススタディの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。