Heim  >  Artikel  >  Wo wird der Vorgang zum Entfernen der Warteschlange durchgeführt?

Wo wird der Vorgang zum Entfernen der Warteschlange durchgeführt?

王林
王林Original
2021-01-27 14:02:536937Durchsuche

Der Vorgang zum Entfernen der Warteschlange wird am Anfang der Warteschlange ausgeführt. Die Warteschlange ist eine spezielle lineare Liste. Ihre Besonderheit besteht darin, dass sie nur Löschoperationen am vorderen Ende der Tabelle und Einfügungsoperationen am hinteren Ende der Tabelle zulässt. Wie der Stapel ist die Warteschlange eine lineare Liste mit begrenzten Operationen. .

Wo wird der Vorgang zum Entfernen der Warteschlange durchgeführt?

Die Betriebsumgebung dieses Artikels: Windows 10-System, Thinkpad T480-Computer.

(Lernvideo-Sharing: Einführung in die Programmierung)

Detaillierte Einführung:

Das Besondere ist, dass es nur Löschvorgänge am Frontend (Frontend) der Tabelle zulässt (hinten) führt Einfügeoperationen aus. Wie der Stapel ist die Warteschlange eine lineare Liste mit eingeschränkten Operationen. Das Ende, das den Einfügevorgang ausführt, wird als Ende der Warteschlange bezeichnet, und das Ende, das den Löschvorgang ausführt, wird als Kopf der Warteschlange bezeichnet. Wenn die Warteschlange keine Elemente enthält, spricht man von einer leeren Warteschlange.

Die Datenelemente der Warteschlange werden auch Warteschlangenelemente genannt. Das Einfügen eines Warteschlangenelements in die Warteschlange wird als Enqueuing bezeichnet, das Löschen eines Warteschlangenelements aus der Warteschlange wird als Dequeuing bezeichnet. Da die Warteschlange nur das Einfügen an einem Ende und das Löschen am anderen Ende zulässt, kann nur das Element, das am frühesten in die Warteschlange eintritt, zuerst aus der Warteschlange gelöscht werden. Daher wird die Warteschlange auch als „First-in-first-out“ (FIFO – zuerst) bezeichnet in first out) lineare Liste.

Das obige ist der detaillierte Inhalt vonWo wird der Vorgang zum Entfernen der Warteschlange durchgeführt?. 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