Versions-History von Datenstruktur

Zum Begriff Datenstruktur

Änderung des Felds Beschreibung am Montag, 29. Dezember 2003, 23:17:
Als Datenstruktur bezeichnet man das Konstrukt in einem [link]Programm[/link] (bzw. im [link]Speicher[/link], im Programm wird die Struktur lediglich definiert und angewandt), das Daten auf eine gewisse Weise speichert.
Durch den speziellen Aufbau einer bestimmten Datenstruktur versucht man gewünschte Funktionen besonders effizient zu implementieren, wobei man zumeist entweder auf geringen Speicherbedarf oder hohe Geschwindigkeit hin optimiert.
Durch eine falsche Datenstruktur für ein Problem, kann ein Programm um ein Vielfaches länger für die Lösung benötigen als eines, das auf eine für das Problem besser geeignete Datenstruktur zurückgreift.
-[i]Beispiel[/i]
+[b]Beispiel[/b]
Speichert man die Telefonbucheinträge einer Stadt ([i]N[/i] Stück) irgendwie (=ungeordnet) im Speicher ab, muss man im Extremfall ([link]worst case[/link]) alle Einträge (also [i]N[/i]) durchgehen, bis man beim gewünschten Eintrag gefunden hat.
Wenn man dieselben Daten in einem sogenannten binären Baum speichert, ist man in [i]ld N[/i] (logarithmus dualis = Logarithmus zur Basis 2) Schritten beim gewünschten Eintrag. Bei einem Telefonbuch mit 2 Millionen Einträgen würde man dann knapp 21 Schritte benötigen, man ist bis zu 95.550 Mal schneller.

Änderung des Felds Beschreibung am Montag, 29. Dezember 2003, 23:16:
-Als Datenstruktur bezeichnet man das Konstrukt in einem Programm (bzw. im Speicher, im Programm wird die Struktur lediglich definiert und angewandt), das Daten auf eine gewisse Weise speichert.
+Als Datenstruktur bezeichnet man das Konstrukt in einem [link]Programm[/link] (bzw. im [link]Speicher[/link], im Programm wird die Struktur lediglich definiert und angewandt), das Daten auf eine gewisse Weise speichert.
Durch den speziellen Aufbau einer bestimmten Datenstruktur versucht man gewünschte Funktionen besonders effizient zu implementieren, wobei man zumeist entweder auf geringen Speicherbedarf oder hohe Geschwindigkeit hin optimiert.
Durch eine falsche Datenstruktur für ein Problem, kann ein Programm um ein Vielfaches länger für die Lösung benötigen als eines, das auf eine für das Problem besser geeignete Datenstruktur zurückgreift.
-Speichert man z.B. die Telefonbucheinträge einer Stadt ([i]N[/i] Stück) irgendwie (=ungeordnet) im Speicher ab, muss man im Extremfall ([link]worst case[/link]) alle Einträge (also [i]N[/i]) durchgehen, bis man beim gewünschten Eintrag gefunden hat. Wenn man dieselben Daten in einem sogenannten binären Baum speichert, ist man in [i]ld N[/i] (logarithmus dualis = Logarithmus zur Basis 2) Schritten beim gewünschten Eintrag. Bei einem Telefonbuch mit 2 Millionen Einträgen würde man dann knapp 21 Schritte benötigen, man ist bis zu 95.550 Mal schneller.
+[i]Beispiel[/i]

Änderung des Felds Beschreibung am Montag, 29. Dezember 2003, 23:14:
+Als Datenstruktur bezeichnet man das Konstrukt in einem Programm (bzw. im Speicher, im Programm wird die Struktur lediglich definiert und angewandt), das Daten auf eine gewisse Weise speichert.