Forum: Object-Pascal / Delphi-Language
Delphi
by marabu,
11. Aug 2005
Wie bitte?
Das mag ja für die Nachfahren Stack oder Queue gelten, aber für "echte" Listen gibt Dr. Landau immer O(n) an.
Da beschreibst du jetzt aber wirklich den Sonderfall.
Wenn das framework team von Delphi keine zeiger-basierten Stacks und Queues implementiert hat, dann deshalb, weil die wissen, dass die beiden Implementierungen (zeiger vs array) funktional gleichwertig sind -...
Forum: Object-Pascal / Delphi-Language
Delphi
by marabu,
11. Aug 2005
Martin, das sind auch alles TList-Kapseln - also über arrays implementiert.
marabu
Forum: Object-Pascal / Delphi-Language
Delphi
by marabu,
11. Aug 2005
Hallo Hansa,
der Kurs "Abstrakte Datentypen" gehört noch immer zur Grundausbildung jeden Informatikers - glaube ich.
Die fortgeschrittene Prozessortechnik hat uns flache Adressräume gebracht. Die zeiger-basierte Implementierung von Listen war keine Tugend sondern eher aus der Not geboren. Der Pferdefuß bei einer array-basierten Implementierung von Listen ist die dynamische...