Datenstruktur: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
| Zeile 2: | Zeile 2: | ||
| − | Die 1.Datenstruktur nennt man 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 | + | Die 1.Datenstruktur nennt man 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() |
| + | |||
Die 2.Datenstruktur nennt man List ()(Liste): Methoden:remove(),insert(),append() | Die 2.Datenstruktur nennt man List ()(Liste): Methoden:remove(),insert(),append() | ||
| + | |||
Die 3.Datenstruktur nennt man Stack ()(Stapel): Methoden:pop(),push(),top() | Die 3.Datenstruktur nennt man Stack ()(Stapel): Methoden:pop(),push(),top() | ||
Version vom 2. Dezember 2015, 10:24 Uhr
In der modernen Informatik gibt es 3 verschiedene daynamische,lineare Datenstrukturen.
Die 1.Datenstruktur nennt man 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()
Die 2.Datenstruktur nennt man List ()(Liste): Methoden:remove(),insert(),append()
Die 3.Datenstruktur nennt man Stack ()(Stapel): Methoden:pop(),push(),top()
