Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- listen:verkettet:start [2024/09/27 08:45] – [Aufgabe 1] Martin Pabst
+++ listen:verkettet:start [2024/09/27 08:45] (aktuell) – [Problem des ersten Ansatzes:] Martin Pabst
@@ Zeile 90: / Zeile 90: @@
-===== Problem des ersten Ansatzes: =====
+===== Probleme des ersten Ansatzes: =====
 <WRAP center round important 60%>
-**Vermischung von Struktur und Daten** \\
+**Problem 1: Vermischung von Struktur und Daten** \\
 Bei dieser Implementierung der Warteschlange müssen wir die Klasse ''Kunde'' anpassen, um die Listenfunktionalität umzusetzen: Sie wird um ein zusätzliches Attribut ''nachfolger'' erweitert und bekommt unweigerlich auch Methoden zur Verwaltung der Listenstruktur (''getAnzahlRekursiv'', ...). Stellen Sie sich vor, Sie programmieren ein Spiel und benötigen eine Liste zur Verwaltung der Spieler, eine zur Verwaltung der Gegner, eine zur Verwaltung der Hindernisse usw. Dies führt dazu, dass Sie die Spieler-, Gegner- und Hindernis-Klasse jeweils um das Attribut ''nachfolger'' und die Methoden zur Verwaltung der Listenstruktur erweitern müssen: **IMMER WIEDER DERSELBE PROGRAMMCODE!** \\ \\
 Der Kern des Problems liegt darin, dass der Code zur Modellierung der Daten (Klasse ''Kunde'') und der Code zum Verwalten der Listenstruktur vermischt sind. \\ \\
+**Problem 2: Performance beim Zugriff aufs n-te Element** \\
+Will man auf das n-te Element einer verketteten Liste zugreifen, so muss sich das Programm - beginnend beim ersten Element - n-mal "nach vorne hangeln". Das kostet viel Zeit, denn im Mittel sind n/2 Schritte nötig. Da man bei einer Warteschlange nicht aufs n-te Element zugreifen muss, ist eine verkettete Liste dafür aber insgesamt gut geeignet.
 </WRAP>