Thread: Priority Queue using comparable

Hey,

Im trying to make a Prioity Queue that uses the queue interface and comparable.. The objects will be placed in depending on their priority.. i'm having a bit of trouble with it, probaly cause i'm quite new to Comparables..
I have the following but am having trouble even understanding what it is my code is doing!!

	public int compareTo(Object o) 
	{
		// 1:   films duration is greater than 'o'
		if(this.duration > ((Film)o).duration)
			return 1;
		// 0:   films duration equals 'o'
		else if(this.duration == ((Film)o).duration)
			return 0;
		// -1:   films durations is less than 'o'
		return -1;
	}

public void enqueue (Comparable o) 
	{
 
		if(isEmpty())
		{
			int temp =rear;
			rear= (rear + 1) % queue.length;
			if (front ==rear) 
			{
				rear = temp;
				throw new FullQueueException ();
			}
			queue[rear] = o;
		}
 
 
		else
		{
 
			for(int i = 0; i <= queue.length; i++)
			{
				//duration is greater so everything must be moved right
				if(o.compareTo(queue[i]) == 1 )
				{
					for(int x = 0; x <= queue.length; x++)
					{
						int temp =rear;
						rear= (rear + 1) % queue.length;
						if (front ==rear) 
						{
							rear = temp;
							throw new FullQueueException ();
						}
						queue[rear] = queue[rear+1];
					}
					queue[front] = o;
				}
 
				if(o.compareTo(queue[i]) == 0 )
				{
 
 
				}

Any help appreciated

I presume you are writing this yourself as an exercise or homework? Java provides the PriorityQueue class.

What exactly is the problem you are having, as its not obvious (at least to me) from the posted code?

I think we have to make it generic and able to work with any kind of object?? Ye its a class exercise.. im just wondering if my enqueue method is on the right track.. "Joining the queue (enqueue)will involve finding the correct position for the new item, based on its priority, i.e. all the items before it in the queue should have >= priority; all items after it should have a lower (<) priority."

Ok, ill give it try.. Am i along the right track with what i have though??

I'm having trouble trying to move all elements right in this queue. For example, I need to place something in between others because it's priority says it's in there, so how would i make space for it in my circular array queue?? thanks again, hope i'm making sense!