PHP utilise deux piles pour implémenter les fonctions de file d'attente

Cet article présente principalement la méthode PHP utilisant deux piles pour implémenter la fonction de file d'attente. Il analyse les idées et les compétences opérationnelles spécifiques de PHP basées sur les deux piles pour implémenter la fonction de file d'attente sous forme d'exemples. référez-vous à cela. J'espère que cela pourra aider tout le monde.

Problème

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

Idée de solution

Deux piles. Lorsque vous faites éclater la pile, si la pile 2 n'est pas vide, faites éclater la pile 2. Si la pile 2 est vide, retirez l'élément de la pile 1 et placez-le dans la pile 2.

Code d'implémentation

<?php
$arr1 = array();
$arr2 = array();
function mypush($node)
{
  array_push($arr1,$node);
}
function mypop()
{
  if(!empty($arr2)){
    return array_pop($arr2);
  }else{
    while(!empty($arr1)){
      array_push($arr2, array_pop($arr1));
    }
    return array_pop($arr2);
  }
}

Recommandations associées :

Partage d'exemples de fonctions de pile et de file d'attente basées sur un tableau PHP

Exemple d'analyse de fonction de file d'attente de fonctions asynchrones JS

Exemple d'implémentation de fonctions de pile et de file d'attente par Python (méthodes d'ajout et de pop basées sur des listes)

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!