Queue als Array implementiert get()?

[Sindbad1983]

Hi!

Ich möchte heut als letztes noch eine Queue in Form eines Array implementieren!

Irgendwie funktioniert meine get-Methode aber nicht richtig?
wie muss ich top dann setzen, nachdem ich einen Wert runtergenommen hab?
oder muss ich was anderes dekrementieren?
Das Element (das erste in der Queue) wird richtig zurückgegeben, aber dann wird die Queue am falschen Ende kleiner.. ???:L

public class Queue {

	int top=0;
	Object [] data;
	int size;
	Object obj;
	
	
	public Queue(int size){
		data=new Object[size];
		
	}
	
		
	public Object get() throws UnderflowException{
		if(top==0){
			throw new UnderflowException();
		}
		else{
			
			obj=data[0];
			top--;
		}
		return obj;
	}
	
	public String toString(){
		StringBuffer sb=new StringBuffer();
		String s="";
		
		for(int i=0;i<top;i++){
			sb.append(data[i]);
		}
		
		s=sb.toString();
		return s;
	}


}

public class QueueTest {


	
	public static void main(String[] args) throws OverflowException, UnderflowException {
		
		Queue qu=new Queue(10);
		qu.put(2);
		qu.put(3);
		qu.put(5);
		qu.put(1);
		qu.put(7);
		
		
		System.out.println("Queue enthält: "+qu);
		
		
		Object o=qu.get();
		System.out.println("Folgendes Element wurde herausgenommen: "+o);
		
		
		System.out.println("Aktuell enthält Queue: "+qu);
		
		int anzahl=qu.getAnzahlElem();
		System.out.println("Aktuelle Anzahl im Queue: "+anzahl);
		

	}


}

Queue enthält: 23517
Folgendes Element wurde herausgenommen: 2
Aktuell enthält Queue: 2351
Aktuelle Anzahl im Queue: 4

 

[bygones]

die get methode nutzt ja eigentlich in keiner weise die variable top.

bei jedem zugriff auf die getMethode holst du dir immer das erste element im array.

eine möglichkeit wäre eine weitere variable zu haben, die dir sozusagen auf das aktuelle Element zeigt, dass dann zurückgegeben wird.

 

[mic_checker]

es wird ja auch kleiner weil du top dekrementierst, dadurch "schneidest du hinten ab".

 

[Sindbad1983]

baa, ich komm einfach nicht drauf..

 

[mic_checker]

du könntest mit verschiedenen ansätzen zum ziel kommen, ein möglicher ansatz wäre die vorderste position in einer variable zu speichern, wenn du das erste Element aus der Queue "entfernst" wird dann die Variable inkrementiert etc.

Oder wenn du willst das das erste Element immer an index 0 steht müsstest du wohl Shift-Operationen implementieren, die die restlichen Elemente nach links verschieben (nach Entfernen des ersten Elements).