Probleme mit Vektoren

[Silizium185]

Halli Hallo

ich hab da ein kleines Problem mit Vektoren.

Eine Aufgabe lautete, dass wir unsere eigene Vektorklasse schreiben sollten, was ich auch gemacht habe. Diese funktioniert auch.

Als Zusatzaufgabe gilt:

Testen Sie, ob nach mehreren push_front Aufrufen der

Methodenaufruf get(0) das letzte mit push_front eingefügte Element

zurückliefert.

Die Push_front Methode startet beim Array von der Position 0 und springt nach jedem Element Eintrag um eine Position weiter.

Wenn ich aber die get(0) Methode aufrufe, bekomme ich immer nur das Element an der Position 0. (was ja irgendwie auch logisch ist*g*)

Wie kann ich das Problem lösen?? Hatte mir schon überlegt, dass ich nach jedem Vorgang die gesamten Arrayeinträge um eins verschiebe, so dass die Position 0 wird frei zum belegen wird. Aber das wäre auf Dauer ein riesen Aufwand.

Na vlt fällt euch was schönes ein ;-)

Schonmal danke

[flashpixx]

Was sollst Du genau machen, denn für mich hört sich die Beschreibung nicht nach Vektoren (im mathematischen Sinn) an, sondern nach einen Stack. Java bietet generell schon für das Problem fertige Strukturen an, wenn man so etwas selbst implementieren will, dann sollte man auf das Collection-Interface zurückgreifen

[Silizium185]

es geht ja auch nicht um die mathematischen Vektoren. Sondern um die Vektoren in Java ;-) Also ein Array ist voll, alles wird in ein größeres neues Array kopiert.

Da ich erst heute Stacks kennengelernt habe und die Aufgabe von letzter Woche ist, gehe ich davon aus, dass es irgendwie eine Lösung mit Vektoren geben muss.

Was ich machen muss:

Ich füge ein Element ein. Das Element ist dann auf der Position 0. Füge ich ein weiteres Element ein, so ist es an der 1. Position. Jetzt übergebe ich den Index 0 an meine get Methode, die daraufhin mir Element an der 0. Position zurück gibt.

Aufgabe ist es jetzt, dass ich mit dem get(0) Aufruf immer das letzte hinzugefügte Element bekomme.

Als Beispiel: Ich füge an der Stelle 0 die Zahl 5 ein. Rufe ich get (0) bekomme ich 5.

Danach füge ich die Zahl 7 ein. Jetzt soll ich mit der get (0) die 7 bekommen und da scheitert es bei mir.

Hoffe ich konnte mein Problem bissel besser darstellen

[flashpixx]

Vector (Java 2 Platform SE v1.4.2)

Überlege Dir wo Du einfügst und wie man ggf sich merken könnte, wo man auslesen will

[lilith2k3]

Also ich denke, Sinn der ganzen Übung wird es nicht sein, einfach die Vector-Klasse zu benutzen - zumindest aus pädagogischer Sicht nicht. Es geht wohl darum, dass der TO anhand seines aktuellen Wissenstandes versuchen soll, eine eigene Vector-Klasse, vielleicht inspiriert durch die C++-Klasse Vector<> zu erstellen. Zentrale Probleme sind also: a) wie managed man die Größe, die ja dynamisch, bzw. flexibel gehalten werden soll und wo ist bei der Liste "vorn" und "hinten" und wie füge ich da was ein und bekomme entsprechend auch wieder etwas heraus. Das ganze läuft wahrscheinlich auf soetwas wie einen internen Cursor der Vektorklasse raus, mit welchem realisiert wird, wo gerade "vorne" ist, bzw. und wo dann von da aus das nte Element zu finden ist.

[flashpixx]

Der OP beschränkt sich ja bisher auf Arrays, das sind immer noch statische Datenstrukturen. Jede dynamische Struktur lässt ohne Pointer direkt in Java abbilden, auch ohne Arrays. Das Post bezieht sich auf die Vektoren in Java, also wäre das wohl der Startpunkt. Natürlich kann man aus pädagogischer Sicht eine eigene templatebasierte (generic) Vektorklasse in Java entwickeln. Dazu wären wohl einfach- bzw. doppeltverkettete Listen ein erster Ansatz