Hi,
Ich soll für die uni eine Klasse Queue nach schreiben, aber es ist kein einfacher Queue sondern ein PriorityQueue:toll:, dies soll über ein Array gemacht werden.
Die Objekte in diesem Queue sollen der Priorität nach aufgenommen werden.
Mein aufbau ist eine Klasse "PriorityObjekt", die das zu übergebene Object enthält und die zugehörige Priority.
Dieses PriorityObjekt kann durch die Methode "add" in der Klasse "PriorityQueue" hinzugefügt werden.
Soweit so gut, aber wie füge ich ein Objekt in meinen Queue(der ein Array ist) ein, wenn das Objekt in die Mitte, oder an 2ter Stelle...soll?
Viele Grüße
Die Add Methode in der Queue
Ich soll für die uni eine Klasse Queue nach schreiben, aber es ist kein einfacher Queue sondern ein PriorityQueue:toll:, dies soll über ein Array gemacht werden.
Die Objekte in diesem Queue sollen der Priorität nach aufgenommen werden.
Mein aufbau ist eine Klasse "PriorityObjekt", die das zu übergebene Object enthält und die zugehörige Priority.
Dieses PriorityObjekt kann durch die Methode "add" in der Klasse "PriorityQueue" hinzugefügt werden.
Soweit so gut, aber wie füge ich ein Objekt in meinen Queue(der ein Array ist) ein, wenn das Objekt in die Mitte, oder an 2ter Stelle...soll?
Viele Grüße
Java:
public class PriorityObjekt {
private Object element;
private int priority;
public PriorityObjekt(Object element,int priority)
{
this.element=element;
this.priority=priority;
}
/**
* @return the priority
*/
public int getpriority() {
return priority;
}
/**
* @param priority the priority to set
*/
public void setpriority(int priority) {
this.priority = priority;
}
/**
* @return the element
*/
public Object getElement() {
return element;
}
}
Java:
public void add(int priority,Object o)
{
if(!this.isFull())
{
po = new PriorityObjekt(o, priority);
for(int i = 0; i<size;i++)
{
if(queue[i].getPrirority()>po.getPrirority())
//wie könnte ich hier weiter machen
}
size++;
}
else
throw new QueueOutOfBoundsException("Queue ist bereits voll");
}