Der Inhalt dieses Artikels besteht darin, vorzustellen, was eine PHP-Warteschlange ist. Wie erreicht man es? (Codebeispiel). Es hat einen gewissen Referenzwert. Freunde in Not können sich darauf beziehen. Ich hoffe, es wird Ihnen hilfreich sein.
Die Warteschlange ist eine spezielle lineare Tabelle, die nur Löschvorgänge am vorderen Ende der Tabelle, die als „vorne“ bezeichnet werden können, und Einfügevorgänge am hinteren Ende der Tabelle, die als „hinten“ bezeichnet werden können, zulässt.
Eine Warteschlange ist wie ein Stapel eine lineare Liste mit eingeschränkten Operationen. Der Unterschied zu einem Stapel besteht darin, dass eine Warteschlange dem „First in, first out“-Prinzip folgt, während ein Stack dem „First in, first out“-Prinzip folgt „out“-Prinzip.
Das Ende der Warteschlange, an dem der Einfügevorgang ausgeführt wird, wird als Ende der Warteschlange bezeichnet, und das Ende, an dem der Löschvorgang ausgeführt wird, wird als Kopf der Warteschlange bezeichnet. Einfügungsvorgänge sind nur am Ende zulässig der Warteschlange, und Löschvorgänge werden am Anfang der Warteschlange ausgeführt.
Die Datenelemente der Warteschlange werden auch als Warteschlangenelemente bezeichnet. Das Einfügen eines Elements am Ende der Warteschlange wird als Einreihen bezeichnet, und das Löschen eines Elements am Anfang der Warteschlange wird als Ausschließen bezeichnet.
Spezifischer Implementierungsreferenzcode:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 |
|
In diesem Fall gibt es zwei Klassen:
Die erste ist die Datenklasse, die zum Speichern von Daten und zum Eingeben von Warteschlangenelementen verwendet wird . Queue- und Dequeue-Situationen;
Die zweite Klasse ist die Queue-Klasse, die für einige Enqueue- und Dequeue-Vorgänge von Warteschlangenelementen verwendet wird.
Die Warteschlange enthält vier Attribute:
vorne (der Kopf der Warteschlange)
hinten (das Ende der Warteschlange)
maxsize (die Länge der Warteschlange, also die Anzahl der Warteschlangenelemente)
Warteschlange (ein Objekt, das alle Warteschlangenelemente speichert, die in die Warteschlange gestellt wurden)
Szenariobeschreibung:
1. Generieren Sie beim Initialisieren der Warteschlange eine Warteschlange und übergeben Sie sie. Geben Sie einen Parameter als maxsize ein, um die Warteschlange zu initialisieren, setzen Sie die Rückseite der Warteschlange auf 0 und die Vorderseite der Warteschlange auf 0. Zu diesem Zeitpunkt gibt es nur Element 0 in der Warteschlange Warteschlange, und sowohl hinten als auch vorne zeigen darauf.
2. Beim Beitritt zur Warteschlange müssen Sie zunächst feststellen, ob die Warteschlange voll ist (vorne-hinten == maxsize). Wenn sie nicht voll ist, ist das Einfügen möglich erlaubt. Beim Einfügen wird vorne inkrementiert, und dann werden alle Elemente der Warteschlange um eine Position nach vorne verschoben (wobei die Endposition der Warteschlange verbleibt, um neue Elemente einzufügen), und dann wird ein neues Datenobjekt generiert und an der Endposition der Warteschlange eingefügt Warteschlange.
3. Stellen Sie beim Entnehmen fest, ob die Warteschlange leer ist (vorne == hinten). Wenn es nicht leer ist, löschen Sie das Objekt, auf das front zeigt, und dekrementieren Sie front, um das Entfernen aus der Warteschlange abzuschließen.
Die laufenden Ergebnisse sind wie folgt:
Zusammenfassung: Das Obige ist der gesamte Inhalt dieses Artikels, ich hoffe, dass er für das Studium aller hilfreich sein wird. Empfohlene weitere verwandte Video-Tutorials: PHP-Tutorial!
Das obige ist der detaillierte Inhalt vonWas ist eine PHP-Warteschlange? Wie erreichen? (Codebeispiel). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!