1. Frage: Verwenden Sie zwei Stapel, um eine Warteschlange zu implementieren . Verwenden Sie zunächst einen Stapel, um Daten einzugeben, und geben Sie diesen Stapel dann an einen anderen Stapel aus, um eine First-In-First-Out-Reihenfolge für die Warteschlange zu bilden.
Da das Array von PHP die Implementierung eines Stapels simulieren kann, lautet der Code wie folgt:
<?php
function StackToQueue($data)
{
$arr=array();
while($_t=array_pop($data))
{
array_push($arr, $_t);
}
return $arr;
}
$a=array();
for($i=1;$i<=5;$i++)
{
array_push($a, $i);
}
var_dump($a);
$a=StackToQueue($a);
var_dump($a);
Nach dem Login kopieren
2.Verwenden Sie zwei Warteschlangen, um einen Stapel zu implementieren . Die Reihenfolge des Stapels lautet hauptsächlich: Wer zuerst rein, kommt zuletzt raus. Verwenden Sie zuerst Warteschlange A, um Daten einzugeben, und übertragen Sie dann bei jedem Datenabruf die Daten von Warteschlange A in Warteschlange B. In Warteschlange A verbleibt nur die letzte Nummer, und dann werden die Daten aus Warteschlange A als letztes Element entfernt . Jedes Mal werden die Warteschlangendaten hin und her übertragen. Urheberrechtserklärung: Dieser Artikel ist ein Originalartikel des Bloggers und darf nicht ohne die Erlaubnis des Bloggers reproduziert werden.
Das Obige stellt Warteschlangen und Stapel vor: Zwei Stapel implementieren Warteschlangen und zwei Warteschlangen implementieren Stapel, einschließlich Aspekten des Inhalts. Ich hoffe, dass es für Freunde hilfreich ist, die sich für PHP-Tutorials interessieren.