Liste - Definition und OOA

S. Spolwig

[Home | Algorithmen]
[Startseite]

A. Die Analyse-Sicht

Wie organisieren wir den Eintrag von vielen Patienten?

Da wir heutzutage keinen Karteikasten mehr mit Karteikarten für jeden einzelnen Patienten haben, benötigen wir ein Objekt zum Sammeln der einzelnen Einträge: eine Liste.

Listen kennen wir aus dem täglichen Leben:  Einkaufsliste, Telefonliste, Gästeliste usw., in unserem Fall z. B. eine Patientenliste.

Allgemein betrachtet ist eine Liste ein Behälter (Container)            oder eine Sammlung (Collection) von gleichartigen Elementen.

Elemente können beliebige Typen sein: Zahlen, Wörter oder auch komplexe Objekte. In diesem Beispiel sollen es zunächst Namen (string) sein.

Da wir Listen sehr häufig auch in anderen Zusammenhängen brauchen, werden wir die Liste abstrakt  entwickeln, um sie mehrfach einsetzen zu können.

Definition einer linearen Liste

1. Eine Liste, die kein Element enthält, heißt leere Liste
2. Es gibt genau ein Element, das keinen Vorgänger hat (Listenanfang)
3. Es gibt genau ein Element, das keinen Nachfolger hat (Listenende)
4. Alle übrigen Elemente haben einen Vorgänger und einen Nachfolger
5. Die Anzahl der (vorhandenen) Elemente wird Listenlänge genannt.
    

Die OOA ergibt eine Klasse Liste mit den Attributen

Kollektion und Listenlänge

und einer Reihe von Methoden, die  die Liste und ihre Struktur verwaltet, also die Einträge -
jedoch nicht die innere Struktur der Einträge selbst kennt.

Methoden
 = Grundoperationen auf Listen