Une étude de cas sur la façon dont Java utilise deux piles pour implémenter une file d'attente

Cet article présente principalement la programmation Java pour utiliser deux piles pour réaliser le partage de code de file d'attente. Il a une certaine valeur de référence. Je le partagerai ici pour les amis qui en ont besoin.

Titre : Utilisez deux piles pour implémenter une file d'attente et terminer les opérations Push et Pop de la file d'attente. Les éléments de la file d'attente sont de type int.

Questions classiques, pas grand chose à dire, il suffit d'aller voir le code

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;
  }
}

Résumé

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!