Datentyp Liste

aus www.iwiki.de, der freien Wissensdatenbank

Die Datentypen der Liste gliedern sich in die Listendarstellung, STACK und QUEUE.

Inhaltsverzeichnis

1 Listendarstellung
2 STACK
3 QUEUE
4 Links
5 Quelle

Listendarstellung

Die Listendarstellung erfolgt auf 2 Arten. Zum einem die zusammenhängende Liste und die verkettete Liste. Um zu entscheiden welche Liste die bessere ist, muss zuerst das Leistungsprofil analysiert werden.
Im Allgemeinen wird die verkette Liste bei Anwendungen, welche viele Lösch- und Einfügeraten haben verwendet.

zusammenhängende Liste

verkettete Liste

[bearbeiten]

STACK

Beim STACK(de:Stappelspeicher) handelt es sich um eine zusammenhängende Liste, wo Löschen und Einfügen nur an der ENDE-Position durchgeführt werden können. Es können neue Elemente immer nur oben auf den STACK(Stapel) gepackt werden, oder auch entnommen.
Dazu stellt der Stack die Operationen

-push:zum Hinzufügen von Objekten und

-pop: zum Zurückholen und Entfernen eines Objektes

zur Verfügung.

STACK Definition:

Ein STACK ist eine Liste, wo Einfügen, Löschen und Ersetzen nur an der ersten Position durchgeführt werden kann.

Weitere Namen für einen STACK sind „Pushdown“ oder „Last In First Out“(LIFO).

[bearbeiten]

QUEUE

Die QUEUE(de: Warteschlabge) ist eine Liste, wo Elemente an dem einen Ende eingefügt und am anderen Ende entnommen werden kann. Dieses Prinzip nennt man „First in First Out“ – Prinzip(FIFO).

QUEUE Definition:

Eine QUEUE ist eine Liste, wo Einfügen nur an einem Ende und das Entnehmen nur am :anderen Ende zulässig bzw. möglich ist.

Weitere Namen für einen QUEUE ist „First in First Out“(FIFO).

Eine QUEUE kommt zum Beispiel beim Drucken zur Anwendung. Nach dem Einstellen eines Druckauftrages in die Warteschlange wird dem Programm der Auftrag als 'gedruckt' signalisiert, tatsächlich wird der Auftrag jedoch erst später bei Verfügbarkeit des Gerätes ausgeführt.

[bearbeiten]