Heim >häufiges Problem >Wo wird der Vorgang zum Entfernen der Warteschlange durchgeführt?
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. .
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!