Achtung:

Dieses Wiki, das alte(!) Projektwiki (projektwiki.zum.de)
wird demnächst gelöscht.

Bitte sichere Deine Inhalte zeitnah,
wenn Du sie weiter verwenden möchtest.


Gerne kannst Du natürlich weiterarbeiten

im neuen Projektwiki (projekte.zum.de).

Datenstruktur Warteschlange implementiert mit einer rekursiven Beziehung

Aus Projektwiki - ein Wiki mit Schülern für Schüler.
Wechseln zu: Navigation, Suche

Version 1 (TEST):

Problem mit der alten Version (Feld)

Die Warteschlange als Feld hat das Problem, dass eine bestimmte Länge festgelegt werden muss.

Neuer Lösungsansatz

Die Wartschlange kennt den ersten Patient, und dieser (falls vorhanden) seinen Nachfolger.
Dadurch entsteht in PATIENT eine rekursive Beziehung.

Quelltext