Entwickler-Ecke
Sonstiges (Delphi) - Verkette Listen
Melcho - Di 07.12.04 16:47
Titel: Verkette Listen
Hallo kann mir bitte einer etwas über Verkette Listen sagen also mit Beispiel und Anwendungsgebiete und wie das so gemacht wird !
Danke im voraus.
Leto - Di 07.12.04 17:03
Conteiner. Dienen im allgemeinen zum dynamischen Speichern von Daten jeglicher Form. Dynamsch bedeutet, dass nicht im vorneherein klar ist, wie viele Daten in diesem Containe hinterlegt werden.
Gerade verketten Listen ziechnen sich dadurch aus, dass sie nicht Indexbasiert in Form eines Array (zusammenhängender Speicherbereich) verwaltet werden, sondern, das sie aus einzlenen Knoten bestehen, die ein Datum enthalten und eine Verweis auf den Nachfolgekbnoten (unter umstände auch den orgängerknoten). Zugriff auf ein gezieltes Element sind langsamer, da die Liste durch iteriert werden muss und nicht an einen Speicher springen kann, der Verwaltungaufwand ist auch höher. In der Regel sind Vectoren vorzuziehen (die TList baisert auf enem Vector von Pointern).
Udontknow - Di 07.12.04 17:11
@Leto:
Wieso Datum? Was hat ein Datum da zu suchen? :wink: Du meinst Daten, also ein Datenteil. Und mit Vector meinst du ein Array, ja? Ein wenig auf die Fachtermini (zumindest was Delphi angeht) achten, sonst kommen die Leute durcheinander. :)
Cu,
Udontknow
Gausi - Di 07.12.04 17:17
@Udontknow:
| wikipedia: |
Datum (v. lat.: dare = geben; PPP: datum = Gegebenes) ist
1. die Einzahl von Daten
2. ein Kalenderdatum, also ein bestimmter Tag. [...] |
Der Begriff Datum ist also durchaus richtig, auch wenn er eher ungewöhnlich ist, da man oft nicht nur ein Datum hat, sondern viele Daten.
Udontknow - Di 07.12.04 17:26
Jaja, habe ich nie bestritten. :) Nur wird es die Mehrzahl der Leute hier verwirren, ebenso, wenn jemand anstatt Array "Vektor" oder "N-Tupel" sagt, was alles richtig, aber verwirrend ist. :) Daher der Hinweis auf die Delphi-bezogenen Begriffe.
Cu,
Udontknow
Leto - Di 07.12.04 17:55
Ich wäre nie auf den Gedanken gekommen, dass der Begriff Datum zu verwirrung führen könnte.
Vector sagte ich deshlab, damit klar wird, dass es en wachsendes / schrumpfendes Array ist. Aber oki, ist ja jetzt sicherlich verstanden.
Melcho - Mi 08.12.04 10:53
:D :D :D :D
Danke euch Jungs !!!
Entwickler-Ecke.de based on phpBB
Copyright 2002 - 2011 by Tino Teuber, Copyright 2011 - 2025 by Christian Stelzmann Alle Rechte vorbehalten.
Alle Beiträge stammen von dritten Personen und dürfen geltendes Recht nicht verletzen.
Entwickler-Ecke und die zugehörigen Webseiten distanzieren sich ausdrücklich von Fremdinhalten jeglicher Art!