hallo erstmal, ich hab ne frage ich häng an einer informatik klausur und komm bei einer frage nicht weiter! Die Frage lautet wie folgt:
____________________________________________________________________________________________

Sie sollen das Programm für einen Speicher schreiben, der Messwerte einer definierten Zahl von Messwerten speichert. Diese Messwerte sollen von Agenten geschrieben und durch ein Programm ausgewertet werden.
Für welche Datenstruktur würden sie sich entscheiden, um die Messwerte abzuspeichern: Array oder verkette Liste?
Begründen Sie ihre Aussage!
____________________________________________________________________________________________

danke für euer bemühen

mfg terml

eine jockerfrage . da kannst eigentlich nix falsches sagen, da es nur auf die begründung ankommt. du solltest dich aber mit den datenstrukturen auseinandersetzen, damit du deine antwort auch entsprechend begründen kannst. wiki hilft hier weiter.

• VERKETTE LISTE
  
• ARRAY

denkt ihr, dass man das so sagen kann?

Verkettete Listen gehören zu den dynamischen Datenstrukturen, die eine Speicherung von einer im Vorhinein nicht bestimmten Anzahl von miteinander in Beziehung stehenden Werten einfacher oder zusammengesetzter Datentypen erlauben. Sie werden durch Zeiger auf die jeweils folgende(n) Knoten oder Speicherzellen des Arbeitsspeichers realisiert.
Auf Grund dessen würde ich eine Liste bevorzugen da, im Gegensatz zu Arrays die einzelnen Speicherzellen nicht nacheinander im Speicher abgelegt sein müssen, es kann also nicht mit einfacher Adress-Arithmetik gearbeitet werden, sondern die Speicherorte müssen absolut referenziert werden.

danke

Hier steht doch glasklar, was der hören will :

Terml hat folgendes geschrieben:

Sie sollen das Programm für einen Speicher schreiben, der Messwerte einer definierten Zahl von Messwerten speichert...

Bei einer vorher definierten Anzahl macht eine verkettete Liste keinen Sinn. Die Anzahl der Array-Elemente ist doch schon bekannt. Es bringt also nichts, in diesem Fall eine dynamische Datenstruktur zu erzeugen.

Ja, genau so würde ich das schreiben. Müsste reichen. Falls der mit zig Milliarden Messwerten kommt, die das Array sprengen oder sonstwas, dann ist die Frage an sich falsch gestellt und Du musst mit ihm streiten.

Was meinst du mit "einfacher Adress-Arithmetik"?

Listen sind doch nicht einfacher zu handhaben als Arrays.

Du kannst nur Speicherplatz sparen, wenn du ein Array nimmst. Deshalb würde ich hansas Antwort nehmen

keine ahnung, stand so in wikipedia drin! bin ein informatik nuller!