| |
August 2002 AnsammlungscService, v1.0.1: Eingeschränkte ZugangscAnsammlungen 1-15 1 PriorityQueues kann als spezielle Warteschlangen im Workflowmanagement zu auch verwendet werden geben Sie der Arbeitseinzelteile. 1,4,1,3 Warteschlange Eine Warteschlange kann eine Reihenfolge mit eingeschränktem Zugang gehalten werden. Sie ist bestellt Ansammlung Elemente ohne Schlüssel und keine Elementgleichheit. Es gibt erste und ein Letztes Element. Sie können (enque) ein Element nur addieren wie zuletzt Element und entfernen nur (deque) das erste Element von der Warteschlange. Das heißt, stellt eine Warteschlange Fifoverhalten heraus. Sie würden eine Warteschlange im Baum benutzen, der, um eine Breite einzuführen suchen traversal ist zuerst, Algorithmus. Warteschlangen können für die Implementierung aller Arten abgedämpfte Kommunikation benutzt werden wo es wichtig ist, daß die empfangende Seite Anzeigen im gleichen Auftrag wie sie anfaßt wurden gesendet. Warteschlangen in den Workflowmanagementklimas benutzt werden können in denen Warteschlangen sammeln Sie die Anzeigen, welche die Verarbeitung warten. 1,4,1,4 Stapel Ein Stapel kann eine Reihenfolge mit eingeschränktem Zugang gehalten werden. Er ist bestellt Ansammlung Elemente ohne Schlüssel und keine Elementgleichheit. Es gibt erste und ein Letztes Element. Sie können (Stoß) nur ein Element als Element nur zuletzt hinzufügen (an der Oberseite) und entfernen Sie (Knall) das letzte Element vom Stapel (von der Oberseite). Das heißt, stellt ein Stapel heraus LIFO-Verhalten. Die klassische Anwendung für einen Stapel ist die Simulation eines Rechners mit klammerfreier Rückschreibweise. Die Rechnermaschine kann einen arithmetischen Ausdruck erhalten. Ausdruck analysierend, werden die Rechengrößen an zum Stapel gedrückt. Wenn ein Operator ist angetroffen, wird die passende Zahl Rechengrößen weg vom Stapel, der Betrieb geknallt durchgeführt und das Resultat drückte auf den Stapel. Ein Stapel kann in der Implementierung eines Fenster-Verwaltungsprogramms auch benutzt werden, um beizubehalten Auftrag, in dem die Fenster gelegt werden. |  |
|
| |
|
|