Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| — |
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. | ||