Datenstruktur: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
| Zeile 5: | Zeile 5: | ||
| − | '''[[http://wiki.kgl-ratingen.de/index.php?title=Lineare_Liste]]''' (Liste): Methoden:remove(),insert(),append() Basiert auf dem LIFO Prinzip (Last In First Out) | + | '''[[http://wiki.kgl-ratingen.de/index.php?title=Lineare_Liste|List]]''' (Liste): Methoden:remove(),insert(),append() Basiert auf dem LIFO Prinzip (Last In First Out) |
'''Stack''' (Stapel): Methoden:pop(),push(),top() | '''Stack''' (Stapel): Methoden:pop(),push(),top() | ||
Version vom 12. Februar 2016, 13:57 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()
[[1]] (Liste): Methoden:remove(),insert(),append() Basiert auf dem LIFO Prinzip (Last In First Out)
Stack (Stapel): Methoden:pop(),push(),top()
