PHP verwendet zwei Stapel, um Warteschlangenfunktionen 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 Ich hoffe, es kann allen helfen.

Problem

Verwenden Sie zwei Stapel, um eine Warteschlange zu implementieren und die Push- und Pop-Vorgänge der Warteschlange abzuschließen. 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);
  }
}

Verwandte Empfehlungen:

Beispielfreigabe für PHP-Array-basierte Stapel- und Warteschlangenfunktionen

Beispielanalyse einer asynchronen JS-Funktionswarteschlangenfunktion

Beispiel für die Implementierung von Stack- und Warteschlangenfunktionen in Python (listenbasierte Anhänge- und Pop-Methoden)

Das obige ist der detaillierte Inhalt vonPHP verwendet zwei Stapel, um Warteschlangenfunktionen zu implementieren. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!