Une explication de la façon dont PHP utilise deux piles pour implémenter la fonction 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 à lui

L'exemple de cet article décrit comment PHP utilise deux piles pour implémenter la fonction de file d'attente. Partagez-le avec tout le monde pour votre référence, les détails sont les suivants :

Problème

Utilisez deux piles pour implémenter une file d'attente et terminer le Push et Pop de la file d'attente fonctionnent. 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 de mise en œuvre

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

Vous pourriez ressentir Articles d'intérêt :

Explication détaillée des principes de sérialisation et de désérialisation PHP

Implémentation du code basé sur la fonction de connexion par analyse de code WeChat de Swoole Explication du processus

Explication détaillée de la méthode d'implémentation de hello word pour le développement d'extensions PHP7

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!