PHP implementiert die Warteschlange

炎欲天舞
Freigeben: 2023-03-14 17:52:01
Original
11367 Leute haben es durchsucht

Warteschlange: Erfüllt die First-In-First-Out-Regel (FIFO).

Das Folgende verwendet PHP, um ein einfaches kreisförmiges Warteschlangenmodell zu implementieren Bei einer Warteschlangenlänge von 0 sind die Zeiger des Warteschlangenkopfes und des Warteschlangenendes gleich und beide befinden sich am Anfang der Warteschlange.

Warteschlangeneintrittsvorgang: Der Warteschlangenendezeiger bewegt sich rückwärts und die Länge wird um eins erhöht;

Vorgang zum Entfernen der Warteschlange: Der Zeiger auf den Warteschlangenkopf wird verschoben. Nach dem Verschieben wird die Länge um eins reduziert.

Merkmale der Warteschlangengröße: Der Speicherplatz ist festgelegt Die von der Warteschlange geöffnete Warteschlange kann recycelt werden, und die Bewegung des Zeigers basiert auf der Restoperation mit queueSize

unten. Das Beispiel besteht darin, ein Array zum Implementieren der Warteschlangenspeicherung zu verwenden, und der Array-Index wird als verwendet Zeiger;

Testen Sie die Warteschlangenklasse. Logischerweise gibt es kein großes Problem

Das obige ist der detaillierte Inhalt vonPHP implementiert die Warteschlange. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

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