Heim  >  Artikel  >  Eine Warteschlange ist eine lineare First-in-Last-out-Liste, oder?

Eine Warteschlange ist eine lineare First-in-Last-out-Liste, oder?

王林
王林Original
2020-05-07 10:53:0618411Durchsuche

Eine Warteschlange ist eine lineare First-in-Last-out-Liste, oder?

Eine Warteschlange ist eine lineare First-In-First-Out-Liste.

Die Warteschlange ist eine spezielle lineare Tabelle. Das Besondere ist, dass sie nur Löschvorgänge am vorderen Ende der Tabelle (vorne) und Einfügevorgänge am hinteren Ende (hinten) zulässt Tabelle und Wie ein Stapel ist eine 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“ bezeichnet ( FIFO – First-In-First-Out) lineare Liste.

Das obige ist der detaillierte Inhalt vonEine Warteschlange ist eine lineare First-in-Last-out-Liste, oder?. 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