|
Geschrieben am: 02.06.2009 um 11:39 Uhr
|
|
Zitat von kev_93: also ich wär schon froh wenn ich checken würde um was geht xDD
dynamische datenstrukturen sind konzepte beim programmieren. wenn man dinge speichern will reicht eine einfache "tabelle" manchmal nicht aus. dynamische datenstrukturen so wie bäume oder listen haben den vorteil dass sie flexibel sind, also muss man zb nicht im vorneherein wissen wieviel platz man benötigt, was bei statischem speicher in den meisten programmiersprachen anders ist.
das einfachste gebilde ist eine verkettete liste. deren elemente bestehen aus 2 variablen, in einer wird eine referenz des nachfolgers gespeichert und in der anderen das eigentlich zu speichernde objekt. wenn jetzt die liste aufgebaut wird, wird angefangen am kopfelement immer am ende der liste das neue element angehängt.
hier ist das problem vielleicht (falls es sich um eine liste handelt) das doppelt referenziert werden soll, also von jedem element ein verweis auf den vorgänger und den nachfolger besteht. das ist zb. praktisch beim löschen von elementen.
allerdings sollte das problem nochmal genauer geschildert werden und nicht per pm geklärt werden, dann hat jederwas davon.
bitch i'm drunk, pumpin slugs out of cannon
|
[
