Heim > Backend-Entwicklung > PHP-Tutorial > Warteschlangen und Stapel: Zwei Stapel implementieren Warteschlangen, zwei Warteschlangen implementieren Stapel

Warteschlangen und Stapel: Zwei Stapel implementieren Warteschlangen, zwei Warteschlangen implementieren Stapel

WBOY
Freigeben: 2016-08-08 09:22:03
Original
988 Leute haben es durchsucht

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.

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
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
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage