Datenstruktur: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
| (15 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| − | In der modernen Informatik gibt es 3 verschiedene | + | 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(). | ||
| − | + | == [[Lineare Liste|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. | ||
| + | |||
| + | [[Datei:lifo.jpg]] | ||
Aktuelle Version vom 6. Dezember 2016, 14:10 Uhr
In der modernen Informatik gibt es 3 verschiedene dynamische,lineare Datenstrukturen.
Queue[Bearbeiten]
(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[Bearbeiten]
(Liste): Methoden: remove(), insert(), append() Basiert auf dem LIFO Prinzip (Last In First Out).
Stack[Bearbeiten]
(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.
