begrenzte Datenstruktur zur Speicherung von bytes

[adg]

Hallo ihr Expertn, ich brauch mal eure Hilfe zu einer Abiturvorbereitungsaufgabe:

Aufgabe2:

In einem Thread des System-Programms des Mikrocontrollers werden mittels der Klasse 
ADC Messungen gestartet und die Messwerte im RAM des Mikrocontrollers abgelegt. Für das 
Ablegen der Messwerte ist eine Datenstruktur mit begrenztem Speichervermögen vorzusehen.
Wenn diese erschöpft ist, sollen die ältesten Messwerte in der Datenstruktur 
überschrieben werden. Beim Start des Threads steht der gesamte vorgesehene Datenbereich 
zur Verfügung; Messwerte aus vorangegangenen Messzyklen werden mit dem Wert 0 
überschrieben.Beschreiben Sie eine geeignete Datenstruktur zum Ablegen der Messwerte 
und erläutern Sie -ggf. anhand einer Skizze-, wie die zuvor beschriebene Funktionalität 
realisiert wird.

Folgeaufgabe3

In einem Messzyklus werden zu Beginn des Threads alle Datenelemente initialisiert. 
Anschließend erfolgen fortlaufend Messungen, deren Werte gemäß der vorigen Beschreibung 
im Messwertspeicher abzulegen sind. [highlight] Die Variable values verweist auf das erste 
Datenelement.[/highlight]  Die Variable size enthält die Anzahl der Datenelemente.
Entwerfen Sie ein PAP oder ein Struktogramm für einen Messzyklus unter Verwendung 
der von Ihnen gewählten Speicherstruktur sowie der Klasse ADC.

Mir geht es vordergründig jetzt nicht um das Struktogramm, oder die Skizze, sondern um die Implementierung und die Idee dahinter.
Ich hatte aufgrund des rot markierten Satzes oben gemeint, dass es eine verlinkte Liste (LinkedList, oder ArrayList) sein müste, deren letztes Element
das Erste kennt und somit mit einem Iterator immer das next() aufgerufen werden kann, um immer das älteste Datenelement zu überschreiben.
Bei einem Array wäre es ja so, dass ich keinen Iterator benutzen könnte und ggf. immer das ganze Array (ohne next()) umständlich verschieben müsste.

Gibt es andere vorschläge mit Begründung?

 int x = 0;
		LinkedList<byte[]> value = new LinkedList<byte[]>();
		Iterator it = value.iterator();
		
		while (x < 10) { //beispiel!!
		//die neu erzeugten Objekte sollen als Übergabebeispiele gesehen werden
			
			value.add(new byte[1]);
			value.add(new byte[2]);
			value.add(new byte[3]);
			value.add(new byte[4]);
			value.add(new byte[5]);
			value.add(new byte[1]);

			
			byte[] current;

			if (!it.hasNext()&&value.get(4)!=null) {
				it.setNext(value.getFirst()); 
                        //tja, wie bekommeich diese setNext()-Methode hin??? 
			}
			x++;
		}

Mir fehlt glaube ich einfach gerade der Ansatz. Kann mir jemand bittehelfen?

 

[nrg]

Aufgabe2:

Für das 
Ablegen der Messwerte ist eine Datenstruktur mit begrenztem Speichervermögen vorzusehen.

Dann wohl eher ein normales Array

Ich hatte aufgrund des rot markierten Satzes oben gemeint, dass es eine verlinkte Liste (LinkedList, oder ArrayList) sein müste, deren letztes Element

"verlinkte Liste (LinkedList, oder ArrayList)", ArrayList ist imho nicht verlinkt. LinkedList enthält die Referenzen des Vor- und Nachfolgers. Eine ArrayList enthält intern ein Array.

 

[adg]

hi, danke erstmal ...
ich dachte, es gibt da eine besondere Klasse, mit der es einfacher geht.
Ich bin jetzt auch auf die Queue http://java.sun.com/j2se/1.5.0/docs/api/java/util/Queue.html#poll%28%29
gestoßen, bei der mit poll() immer das lezte beschriebene Element ausgestoßen und gelöscht wird.
Gibt es sowas nicht auch für das "älteste" (also an erster Stelle?) Element im "array"? Vielleicht noch mit einer methode rotation(), damit man immer alles rotieren lassen kann und immer das älteste Element an die erste Stelle schiebt und mit remove(first) dann löschen kann?

 

[Schumi]

Also eine Queue funktioniert eigentlich nach dem fifo (first in first out) Prinzip. Hier die Mehtode remove() der AbstractQueue:

remove()
Retrieves and removes the head of this queue.

Ansonsten könntest Du doch auch eine Array nehmen und zusätzlich mit einer Variablen die Position des derzeit ältesten Elementes speichern. Wenn es voll ist dann beim hinzufügen dieses überschreiben und den Zeiger eines weiter setzen. Wenn Du am Ende bist eben wieder auf den Anfang des Arrays setzen.

Eta: Poll von Queue entfernt doch auch den Kopf und das ist bei einer Queue eben genau das zuerst hinzugefügte (also älteste) Element.

 

[adg]

hi, also ich dachte mir, das problem, dass ich einen Zeiger im Array habe, besteht darin, dass ich einen größeren Aufwand habe, dieses array auszulesen, weil eine aussenstehende Klasse ja mit getArray() erstmal das Array umschreiben müsste, bevor es dieses zurückgibt. Aber mein rotier-vorschlag, dass das array bei jeder eingabe rotiert, istauch nciht ideal.

Ok, das mit dem poll hab ich dann falsch verstanden. Dachte, der Kopf (head) istdas zuletzt hinzugefügte Element. Da LinkedList dieses Interface implementiert, gibt es auch ncoh eine weitere gute methode : addFirst(Object o) ... Diese Methode fügt an erster Stelle ein Objekt ein und verschiebt alle anderen Obekte eins nach hinten ... wobei sich auch die Listengröße ändert.... wenn ich nicht die methode : remveLast() hätte juhuuu
... jetzt hab ich aber noch das problem, dass die LinkedList nicht begrenzt ist, oder?

 

[adg]

"verlinkte Liste (LinkedList, oder ArrayList)", ArrayList ist imho nicht verlinkt. LinkedList enthält die Referenzen des Vor- und Nachfolgers. Eine ArrayList enthält intern ein Array.

Versteh ich jetzt nicht. Die LinkedList ist nicht verlinkt, aber enthält Referenzen (Zeiger/Verweis=Link) auf die Vor- und Nachfolger??? Das widerspricht sich doch, oder nicht?

Und wie geht das dann eigentlich mit der Methode get(index) ... die geht dann bei get(1000) eben 1000 mal zum nächsten element (wär doch etwas umständlich ... also müsste es doch schon in nem internen Array irgendwie gespeichert werden?)), oder wie kann ich mir das vorstellen?

 

[Woodstock]

Hallo,

Und wie geht das dann eigentlich mit der Methode get(index) ... die geht dann bei get(1000) eben 1000 mal zum nächsten element (wär doch etwas umständlich ... also müsste es doch schon in nem internen Array irgendwie gespeichert werden?)), oder wie kann ich mir das vorstellen?

Doch, so funktioniert eine verkettete Liste. Bei einem Array kann man direkt eine Position anspringen. Dafür ist aber das verändern von verketteten Listen einfacher (Elemente hinzufügen, löschen, etc), da man nur die Links ändern muss.