Heim > Artikel > Backend-Entwicklung > Was sind die Merkmale von Warteschlangen?
Die Merkmale der Warteschlange sind: 1. Am vorderen Ende [vorne] der Tabelle sind nur Löschvorgänge zulässig, während am hinteren Ende [hinten] der Tabelle Einfügevorgänge zulässig sind Das Ende, an dem der Einfügevorgang ausgeführt wird, wird als Warteschlange bezeichnet. Das Ende, an dem der Löschvorgang ausgeführt wird, wird als Kopf der Warteschlange bezeichnet. 3. Wenn sich keine Elemente in der Warteschlange befinden, wird sie als leere Warteschlange bezeichnet.
Die Eigenschaften der Warteschlange sind:
Die Warteschlange ist ein spezieller linearer Tisch. Das Besondere daran ist Es sind nur Löschvorgänge am vorderen Ende (vorne) der Tabelle zulässig, und Einfügevorgänge sind am hinteren Ende (hinten) der Tabelle zulässig. Wie der Stapel ist die Warteschlange eine lineare Liste mit eingeschränkten Vorgängen. 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.
Erweiterte Informationen
Wenn in der kreisförmigen Warteschlangenstruktur die letzte Position des Speicherplatzes verwendet wurde und die Warteschlangenoperation erneut eingegeben werden soll, Es wird nur der Speicherplatz benötigt. Wenn die erste Position des Elements frei ist, kann das Element an der ersten Position hinzugefügt werden, dh die erste Position des Speicherplatzes wird als Ende der Warteschlange verwendet. Mit kreisförmigen Warteschlangen lassen sich unerwünschte Überläufe einfacher verhindern, die Warteschlangengröße ist jedoch festgelegt.
Wenn in der kreisförmigen Warteschlange die Warteschlange leer ist, gibt es front=rear
, und wenn der gesamte Warteschlangenplatz voll ist, gibt es auch front=rear
. Um zwischen den beiden Situationen zu unterscheiden, wird festgelegt, dass die Ringwarteschlange maximal MaxSize-1
Warteschlangenelemente enthalten darf. Wenn nur noch eine leere Speichereinheit in der Ringwarteschlange vorhanden ist, ist die Warteschlange voll.
Daher ist die Bedingung dafür, dass die Warteschlange leer ist, front=rear
, und die Bedingung, dass die Warteschlange voll ist, ist front=(rear+1)%MaxSize
.
Empfohlenes Tutorial: „PHP-Video-Tutorial“
Das obige ist der detaillierte Inhalt vonWas sind die Merkmale von Warteschlangen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!