ArrayQueue need HELP!

[Macagain]

Hi,
ich bin neu hier im forum, totaler noob in java und brauche dringend hilfe!
ich soll ein stück code um folgende methoden erweitern:

1. public int peek()
- gibt das erste element aus dem ringpuffer zuruck.

2. public int poll()
- löscht das erste element aus dem ringpuffer und gibt es zuruck.

3. public int size()
- gibt die anzahl der momentan im ringpuffer gespeicherten werte zurück.

4. public String toString()
- gibt den inhalt des puffers als string zurück.
der string beginnt mit dem dem ältesten element und endet mit dem zuletzt eingefugten element.


code:

public class ArrayQueue {
private int[] elements;
private int first = 0;
private int end = 0; // position for next insertion
private boolean empty = true;
public ArrayQueue(int bufferSize) {
elements = new int[bufferSize];
}
public void offer(int newData) {
if (((end == first) && (!empty)) || (elements.length == 0)) {
System.out.println("Queue already full: " + newData + " not inserted.");
return;
}
elements[end] = newData;
++end; end %= elements.length;
empty = false;
}
public boolean isEmpty() {
return (first == end) && empty;
}

:bahnhof:

wie gesagt, ich brauche dringend hilfe!
es wäre toll, wenn mir jemand den code erweitern könnte.

 

[Leroy42]

Ja. Und wo genau kommt du jetzt nicht weiter? :bahnhof:

 

[Macagain]

hab den code mit peek erweitert.

public int peek () {
System.out.println (elements [first]);
return first;
}

in der main steht:

ArrayQueue Test = new ArrayQueue (5);
Test.offer(12);
Test.offer(55);
Test.offer(4);
Test.offer(17);
Test.offer(5);


Test.peek();

weiß nicht mal, ob das so korrekt ist.

bei den anderen methoden nur :bahnhof:.

Mit anderen Worten:
ich weiß nicht, wie die methoden aussehen könnten.
es wäre schön, wenn mir jemand eine der anderen methoden schreiben könnte,
damit ich diese dann auf die übrigen transferieren kann.

 

[Dragonfire]

Transferieren oO?
Das habe ich ja noch nie gehört,
wenn du copy und paste meinst, dann ist das meistens schlechter Programmmierstil.

Ich würde dir empfehlen dir die Grundlagen in Java nochmal anzuschauen,
wenn jetzt hier einer die Lösung postet, wird dir das glaubig nicht helfen ...

Hast du vielleicht eine Idee was die Methoden umgangssprachlich machen sollen?

PS.:
Ich will dir zwar nichts unterstellen,
aber das sieht ein wenig wie eine Hausaufgabe aus,
liege ich da falsch?

 

[Macagain]

ja, da hast du recht.
der code ist ne hausaufgabe, die ich abgeben muss.
und ich denke schon, dass es mir helfen würde, wenn mir jemand die methode implementieren würde.
aber anscheinend ist hier nicht mit hilfe zu rechnen.
was die methode machen soll?

peek schaut auf den stapel
poll nimmt die erste zahl und löscht sie,
tostring ist ne anonyme klasse und soll wohl die queue ausgeben
und size gibt die anzahl der elemente zwischen den cursorn first und end an.

 

[Landei]

Naja, peek hast du schon.

poll ist wie peek, nur dass du das first einen rauf setzen mußt
(nur aufpassen, wenn es das letzte Element im Array ist -> wieder bei 0 anfangen)

Bei size machst du am besten eine Fallunterscheidung (es geht eleganter, aber so ist es verständlicher)

public int size() {
   if (first <= end) {
     return end - first;
   } else {
     return end + elements.length - first;  
   }
}

Und die toString-Methode liest einfach alles in einen String (im wirklichen Leben wäre ein StringBuilder besser, aber es geht ja ums Prinzip), wobei man wieder auf den Überlauf achten muss:

public String toString() {
   String result = "";
   for(pos = first; pos != end; pos++) {
      if (pos >= elements.length) {
          //hmm, was nun?
      }
      result = //nächste Zahl (und ein Leerzeichen oder so) anhängen
   }
   return result;
}