Datenstruktur
Aus wiki.kgl-ratingen.de
Version vom 2. Dezember 2015, 10:30 Uhr von 130.180.73.138 (Diskussion)
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): Methoden:pop(),push(),top()