Maison > Article > développement back-end > 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
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!