Probieren Sie diesen Warteschlangenkurs aus

• Wie Sie vielleicht wissen, ist eine Datenstruktur ein Mittel zur Organisation
• Daten. Die einfachste Datenstruktur ist das Array, eine lineare Liste, die einen wahlfreien Zugriff auf ihre Elemente ermöglicht. Arrays werden häufig als Grundlage für anspruchsvollere Datenstrukturen wie Stapel und Warteschlangen verwendet.
• Stack ist eine Liste, in der auf Elemente nur in der Reihenfolge „First In, Last Out“ zugegriffen werden kann (FILO, First-In, Last-Out). Eine Warteschlange ist eine Liste, in der auf Elemente nur in der Reihenfolge „First-In, First-Out“ zugegriffen werden kann (FIFO, First-In, Last-Out). Daher ist ein Stapel wie ein Stapel Teller auf einem Tisch – der erste von unten nach oben ist der letzte, der verwendet wird. Eine Warteschlange ist wie eine Warteschlange bei einer Bank – das
• Der Erste in der Schlange ist der Erste, der bedient wird.
• Das Interessante an Datenstrukturen wie Stapeln und Warteschlangen ist, dass sie die Speicherung von Informationen mit den Methoden kombinieren, die darauf zugreifen. Daher handelt es sich bei Stapeln und Warteschlangen um Datenmaschinen, deren Speicherung und Abruf durch die Datenstruktur selbst und nicht manuell durch das Programm erfolgt. Natürlich ist diese Kombination eine tolle Option für eine Klasse und in diesem Projekt erstellen Sie eine einfache Warteschlangenklasse.
• Im Allgemeinen unterstützen Warteschlangen zwei grundlegende Operationen: Put und Get. Jede Put-Operation fügt ein neues Element am Ende der Warteschlange ein. Jede Get-Operation ruft das nächste Element vom Anfang der Warteschlange ab. Warteschlangenvorgänge sind von Natur aus aufwändig:
• Wenn ein Element entfernt wird, kann es nicht wieder wiederhergestellt werden. Die Warteschlange kann auch voll sein, wenn kein Platz zum Speichern eines Elements verfügbar ist, und leer, wenn alle Elemente entfernt wurden.
• Eine letzte Sache: Es gibt zwei grundlegende Arten von Warteschlangen – kreisförmige und nicht kreisförmige. Eine kreisförmige Warteschlange verwendet die zugrunde liegenden Array-Speicherorte wieder, wenn Elemente entfernt werden.
• Verwendet die Länge, um Array-Größen zu vergleichen.

• Eine nicht kreisförmige Warteschlange verwendet keine Standorte wieder und ist am Ende erschöpft. Um es einfach auszudrücken: Dieses Beispiel erstellt eine nicht kreisförmige Warteschlange, aber mit ein wenig Überlegung und Mühe können Sie daraus leicht eine kreisförmige Warteschlange machen.

• QDemo.java

Das obige ist der detaillierte Inhalt vonProbieren Sie diesen Warteschlangenkurs aus. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!