Die Warteschlange ist die abschließende lineare Datenstruktur, die wir Wille überprüften. Wie der Stapel ist die Warteschlange auch eine Art eingeschränkte Liste. Anstatt, alle Betriebe zu nur einem Ende der Liste als Stapel einzuschränken, erlaubt die Warteschlange, daß Einzelteile, am einem Ende der Liste hinzugefügt zu werden und am anderen Ende von der Liste entfernt werden. Die Abbildung unten sollte dir eine gute Idee der abstrakten Ansicht der Warteschlange geben.

Dieses veranlassen die Beschränkungen, die auf eine Warteschlange gesetzt werden, die Struktur, „Erst-In zu sein, Erste-Heraus“ oder Fifo Struktur. Diese Idee ist Anschlußleitungen an a in jedem möglichem Rechnung Zahlung Speicher ähnlich (z.B. Telefonrechnung Zahlung Warteschlange). Wenn Kunde A bereit ist, heraus zu überprüfen, betreten er oder sie das Endstück (Ende) der Wartelinie. Wenn die vorhergehenden Kunden gezahlt haben, dann zahlt Kunde A und nimmt vom Kopf der Linie heraus. Die Rechnungzahlung Linie ist wirklich eine Warteschlange, die eine „zuerst gekommen erzwingt, Politik des ersten Serve“.

Als wir die bestellten Liste und StapelDatenstrukturen betrachteten, sahen wir zwei unterschiedliche Möglichkeiten, jedes von ihnen einzuführen. Obgleich die Implementierungen unterschiedlich waren, war die Datenstruktur noch die selbe vom abstrakten Gesichtspunkt für Stapel und bestellte Liste. Wir könnten ruhiger Gebrauch die gleichen Betriebe auf den Datenstrukturen unabhängig davon ihre Implementierungen. Mit der Warteschlange ist es auch möglich, verschiedene Implementierungen zu haben, die die Betriebe EnqueueItem und DequeueItem stützen. Die Unterscheidung zwischen der logischen Darstellung der Warteschlange und der körperlichen Darstellung der Warteschlange. Daran erinnern, daß die logische Darstellung die Weise ist, die wir an die Weise Daten denken, die im Computer gespeichert werden. Die körperliche Darstellung ist die Weise, welche die Weise Daten wirklich in den Speicherzellen organisiert werden (Computerspeicher).

Lassen Sie uns jetzt betrachten, wie die EnqueueItem und DequeueItem Betriebe in der Warteschlange eingeführt werden konnten. Um Buchstaben in die Warteschlange zu speichern, könnten wir den Endstückzeiger durch eine Position vorrücken und den neuen Buchstaben in der Warteschlange hinzufügen. Um (Löschung) Buchstaben aus der Warteschlange zu nehmen, könnten wir den Hauptbuchstaben heraus entfernen und den Hauptzeiger durch eine Position erhöhen. Während diese Annäherung sehr direkt scheint, hat sie ein ernstes Problem. Da Einzelteile addiert und entfernt werden, marschiert unsere Warteschlange gerade durch das gesamte Gedächtnis des Computers. Wir haben die Größe unserer Warteschlange nicht auf eine örtlich festgelegte Menge der Größe begrenzt.

Möglicherweise könnten wir die Größe der Warteschlange begrenzen, indem wir den Endstückzeiger nicht über der bestimmten Gedächtnisposition hinaus vorrücken ließen. Diese Implementierung würde die Warteschlange vom Überqueren des gesamten Gedächtnisses stoppen, aber sie würde uns nur erlauben, die Warteschlange einmal zu füllen. Sobald die Kopf- und Endstückzeiger den câusschaltpunkt erreichten, würde unsere Warteschlange nicht mehr untill bearbeiten, das wir etwas Daten aus ihr löschen.