Datenstruktur

In der modernen Informatik gibt es 3 verschiedene dynamische,lineare Datenstrukturen.

Queue

(Schlange) Die Datenstruktur Queue dient zum Zwischenspeichern von Objekten in einer Reihenfolge. Sie gibt die Objekte nach der Reihenfolge ihres Einfügens wieder, sie arbeitet also nach dem FIFO-Prinzip (First In First Out).Außerdem unterscheidet man zwischen verschiedenen Methoden: dequeue() und enqueue().

List

(Liste): Methoden: remove(), insert(), append() Basiert auf dem LIFO Prinzip (Last In First Out).

Stack

(Stapel): ist eine dynamische Datenstruktur, welche nach dem LiFo –Prinzip (Last-In-First-Out) funktioniert. Also wird das zuletzt eingefügte Objekt als erstes wieder entnommen. Ein Stapel kann beliebig viele Objekte enthalten.