Liste
aus www.iwiki.de, der freien Wissensdatenbank
Listen werden in allen Bereichen des Lebens eingesetzt, Einkaufsliste, Telefonliste, Hitlisten.
Im Bereich Algorithmen und Datenstrukturen werden Listen zum Ablegen der Daten verwendet.
Listen können geordnet und ungeordnet vorliegen.
Elemente können einer Liste hinzugefügt und gelöscht werden.
Der Inhalt kann direkt in der Liste stehen oder zum eigentlichen Inhalt verlinken.
Inhaltsverzeichnis |
Definition
Eine Liste ist eine Sequenz von 0 oder mehr Elementen eines bestimmten Typs. Jede Liste ist in einer gewissen Art und Weise geordnet. Es gibt ein Element in Position 1, eines in Position 2, usw. Eine geordnete Liste ist eine Liste die nicht nach Ihrer Position sondern nach einer gewissen Eigenschaft ihrer Elemente nach geordnet ist.
Beispiel einer Liste:
| Pos. | Element |
| 1 | Milch |
| 2 | Banane |
| 3 | Käse |
| 4 | Brot |
In der Vorlesung werden Listen in den Kapitel 6 - 8 behandelt:
Kapitel 6:Datentyp Liste
Kapitel 7:Listensuche
Kapitel 8:Listenstrukturen
Methoden einer Liste
Eine Liste sollte folgende Methoden beherrschen:
- Erstellen einer leeren Liste.
- Prüfung ob die Liste leer ist.
- Einfügen eines Elementes in die Liste.
- Löschen eines Elementes aus der Liste.
- Sortieren einer Liste.
- Rückgabe eines Elementes zur angegebenen Position.
- Rückgabe eines Elementes mit einem Schlüssel.
- Länge der Liste zurückgeben.
- Durchlaufen der Liste.
Beispiele
Liste anlegen in PASCAL:
-
VAR listenbeispiel: list;
Liste anlegen in einer objektorientierten Programmiersprache:
- Listexample.create;
Links
- Schwerpunkt in der Vorlesung Algorithmen und Datenstrukturen
Quelle
- Bernd Breutmann: Data and Algorithms. An Introductory Course, 2001 Carl Hanser Verlag München, ISBN 3-446-21591-3
