Warteschlangen: Die abstrakte Ansicht

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.