listen:verkettet:start
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen RevisionVorhergehende ÜberarbeitungNächste Überarbeitung | Vorhergehende Überarbeitung | ||
listen:verkettet:start [2024/09/27 08:44] – [Probleme des ersten Ansatzes:] Martin Pabst | listen:verkettet:start [2024/09/27 08:45] (aktuell) – [Problem des ersten Ansatzes:] Martin Pabst | ||
---|---|---|---|
Zeile 89: | Zeile 89: | ||
- | ===== Problem | + | |
+ | ===== Probleme | ||
<WRAP center round important 60%> | <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 '' | Bei dieser Implementierung der Warteschlange müssen wir die Klasse '' | ||
Der Kern des Problems liegt darin, dass der Code zur Modellierung der Daten (Klasse '' | Der Kern des Problems liegt darin, dass der Code zur Modellierung der Daten (Klasse '' | ||
+ | |||
+ | **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" | ||
</ | </ | ||
listen/verkettet/start.1727426676.txt.gz · Zuletzt geändert: 2024/09/27 08:44 von Martin Pabst