Heim > Artikel > Backend-Entwicklung > Eine Erklärung, wie PHP zwei Stapel verwendet, um die Warteschlangenfunktion zu implementieren
In diesem Artikel wird hauptsächlich die Methode von PHP vorgestellt, die zwei Stapel zum Implementieren der Warteschlangenfunktion verwendet. Er analysiert die Ideen und spezifischen Betriebsfähigkeiten von PHP, um die Warteschlangenfunktion anhand von Beispielen zu implementieren siehe es
Das Beispiel in diesem Artikel beschreibt, wie PHP zwei Stapel verwendet, um die Warteschlangenfunktion zu implementieren. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:
Problem
Verwenden Sie zwei Stapel, um eine Warteschlange zu implementieren und den Push abzuschließen und Pop der Warteschlange funktionieren. Die Elemente in der Warteschlange sind vom Typ int.
Lösungsidee
Zwei Stapel. Wenn beim Öffnen des Stapels Stapel 2 nicht leer ist, entfernen Sie Stapel 2. Wenn Stapel 2 leer ist, nehmen Sie den Gegenstand aus Stapel 1 und legen Sie ihn in Stapel 2.
Implementierungscode
<?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); } }
Detaillierte Erläuterung der PHP-Serialisierungs- und Deserialisierungsprinzipien
Detaillierte Erläuterung der Hallo-Wort-Implementierungsmethode für die PHP7-Erweiterungsentwicklung
Das obige ist der detaillierte Inhalt vonEine Erklärung, wie PHP zwei Stapel verwendet, um die Warteschlangenfunktion zu implementieren. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!