Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
informatik-buch:grundlagen_der_programmierung:datenstrukturen [2009/04/26 10:51] |
informatik-buch:grundlagen_der_programmierung:datenstrukturen [2009/04/26 10:51] (aktuell) |
||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
+ | ====== Datenstrukturen ====== | ||
+ | ===== Listen ===== | ||
+ | |||
+ | z.B. Pointerlisten | ||
+ | |||
+ | |||
+ | |||
+ | ===== Stapel / Keller ===== | ||
+ | |||
+ | LIFO-Prinzip (last in, first out) | ||
+ | |||
+ | |||
+ | |||
+ | ===== Schlangen ===== | ||
+ | |||
+ | FIFO-Prinzip (first in, first out) | ||
+ | |||
+ | Pipes | ||
+ | |||
+ | |||
+ | |||
+ | ===== Bäume ===== | ||
+ | |||
+ | dynamische Datenstruktur, die mit Hilfe von Knoten aufgebaut wird. |