1-14 GegenstandcAnsammlungscService, v1.0.1 August 2002 1 Beispiel : Ein Musikherausgeber. Die Reihenfolge wird verwendet, um das Zeichendarstellen beizubehalten anerkannte Anmerkungen. Der Auftrag der Anmerkungen ist für die Weiterverarbeitung offensichtlich wichtig von der Melodie. Eine Anmerkung kann als einmal auftreten mehr. Während des Redigierens werden Anmerkungen erreicht durch Position und werden in einer gegebenen Position entfernt, hinzugefügt oder ersetzt. Das Resultat drucken, Sie können über der Reihenfolge wiederholen und Anmerkung durch Anmerkung drucken. Eine Reihenfolge kann auch verwendet werden, um darzustellen, wie ein Buch aus verschiedenem hergestellt wird Dokumente. Es liegt auf der Hand, daß die Einrichtung wichtig ist. Es kann der Fall sein, der ein Besondere Dokument wird mehrfache Zeiten innerhalb des gleichen Buches benutzt (zum Beispiel, ein Besondere Graphik). Das Buch lesend, können Sie ein spezifisches Dokument durch Position zugänglich machen wünschen. 1,4 Eingeschränkte ZugangscAnsammlungen 1,4,1 Eingeschränkte ZugangscAnsammlungs-VerbrauchcProben 1,4,1,1 Deque Eine doppelte beendete Warteschlange kann eine Reihenfolge mit eingeschränktem Zugang gehalten werden. Sie ist bestellte Ansammlung Elemente ohne einen Schlüssel und keine Elementgleichheit. Da es Nr. gibt Elementgleichheit, ein Elementwert kann auftreten mehrfache Zeiten. Es gibt erste und ein Letztes Element. Sie können ein Element als zuerst oder letztes Element nur hinzufügen und das erste nur entfernen oder das letzte Element vom Deque. Ein Deque in der Implementierung eines Musterzusammenbringenalgorithmus verwendet werden kann in dem Muster werden als regelmäßige Ausdrücke ausgedrückt. Solch ein Algorithmus kann wie a beschrieben werden non-deterministische Maschine des begrenzten Zustandes hergestellt worden aus dem regelmäßigen Ausdruck. Implementierung der zusammenpassenden Maschine des Regelmäßigmusters kann ein deque benutzen, um Schiene zu halten von den Zuständen in Erwägung. Die Verarbeitung eines ungültigen Zustandes erfordert a stapeln-wie Daten Struktur - eine von zwei zu tuenden Sachen wird an der Frontseite von nicht hinausgeschoben und gesetzt für immer hinausschiebend verzeichnen Sie. Die Verarbeitung der anderen Zustände erfordert a Warteschlange-wie Daten Struktur, da Sie nicht einen Zustand für den folgenden gegebenen Buchstaben bis überprüfen möchten Sie werden den gegenwärtigen Buchstaben beendet. Die zwei Eigenschaftsresultate innen kombinieren ein Deque. 1,4,1,2 PriorityQueue Ein PriorityQueue kann ein KeySortedBag mit eingeschränktem Zugang gehalten werden. Es ist bestellte Ansammlung mit null oder mehr Elementen. Mehrfache Schlüsselwerte werden gestützt. Wie keine Elementgleichheit wird, mehrfache Elementwerte kann auftreten definiert. Machen Sie zu den Elementen zugänglich ist über nur Schlüssel und sortierend wird durch Schlüssel beibehalten. Ein PriorityQueue zugänglich zu machen ist eingeschränkt. Sie können ein Element im Verhältnis zu der bestellenrelation hinzufügen, die für Schlüssel definiert wird und entfernen Sie nur das erste Element (z.B., das mit höchster Priorität). PriorityQueues kann für das Einführen einer Druckerwarteschlange verwendet werden. Eine Priorität des Druckjobs s von der Zahl Seiten, Zeit können das Anstehen und anderer der Eigenschaften abhängen. Dieses Priorität ist der Schlüssel des Druckjobs. Wenn ein Benutzer einen Druckjob addiert, ist er addiertes relative.to seine Priorität. Der Druckerdämon entfernt immer den Job mit der höchsten Priorität von die Warteschlange.