Datenstruktur: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
| Zeile 10: | Zeile 10: | ||
'''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. | '''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]] | ||
Version vom 6. Dezember 2016, 13:08 Uhr
In der modernen Informatik gibt es 3 verschiedene daynamische,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.
