HTML Tutorials |
|
XML Tutorials |
|
Browser Scripting |
|
Server Scripting |
|
.NET (dotnet) |
|
Multimedia |
|
Web Building |
|
Java Tutorials |
|
Programming Langauges |
|
Soft Skills |
|
Database Tutorials |
|
Operating System |
|
Software Testing |
|
SAP Module |
|
Networking Programming |
|
Microsoft Office |
|
Accounting |
|
|
Warteschlangen: Die abstrakte Ansicht |
|
|
Warteschlangen
|
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“.
Wir stellen diese zwei Betriebe mit der folgenden Darstellung dar:
|
EnqueueItem(Queue, Item)
Item DequeueItem(Queue)
|
Diese zwei Betriebe sind dem der Betriebe sehr ähnlich, die wir für die StapelDatenstruktur erlernten. Obgleich die Namen unterschiedlich sind, ist die Logik des Verwendens der Parameter die selbe. Der EnqueueItem (das Warteschlange Einzelteil eintragen), Betrieb nimmt den Einzelteilparameter und fügt ihn dem Endstück (Ende) der Warteschlange hinzu. Der DequeueItem (Löschungwarteschlange Einzelteil) Betrieb entfernt das Haupteinzelteil der Warteschlange und bringt dieses als Einzelteil zurück. Beachten, daß wir das zurückgebrachte Einzelteil mit einem Schlüsselwort darstellen, das auf der linken Seite des Betrieb Namens gelegen ist. Diese zwei Betriebe sind ein Teil der abstrakten Ansicht einer Warteschlange. Ungeachtet dessen, wir beschließen, unsere Warteschlange auf dem Computer einzuführen, muß die Warteschlange diese zwei Betriebe stützen.
|
Die Implementierung Ansicht |
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.
|
|
|
Schlüsselwörter: Warteschlangen in c, Warteschlangen in c++, Java steht, c Reihen, Matrix in c, Diagramm in c, Art in c, c Beispiel, c Methode, Programm in c, Liste in c, einfaches c, c Implementierung an
|
|
HTML Quizes |
|
XML Quizes |
|
Browser Scripting Quizes |
|
Server Scripting Quizes |
|
.NET (dotnet) Quizes |
|
Multimedia Quizes |
|
Web Building Quizes |
|
Java Quizes |
|
Programming Langauges Quizes |
|
Soft Skills Quizes |
|
Database Quizes |
|
Operating System Quizes |
|
Software Testing Quizes |
|
SAP Module Quizes |
|
Networking Programming Quizes |
|
Microsoft Office Quizes |
|
Accounting Quizes |
|
|