Heim  >  Artikel  >  Backend-Entwicklung  >  Eine Erklärung, wie PHP zwei Stapel verwendet, um die Warteschlangenfunktion zu implementieren

Eine Erklärung, wie PHP zwei Stapel verwendet, um die Warteschlangenfunktion zu implementieren

jacklove
jackloveOriginal
2018-06-30 18:01:591409Durchsuche

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

Der Artikel könnte Sie interessieren :

Detaillierte Erläuterung der PHP-Serialisierungs- und Deserialisierungsprinzipien

Erklärung des Codeimplementierungsprozesses für die WeChat-Code-Scanning-Anmeldefunktion basierend auf Swoole

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!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn