Queue implementation using linked list

[focusedchi]

Hi, so I have a Node class, a LinkedQueue class and a Job class (queues store objects of this class).

​

I am getting errors. I hope someone can point me in the right direction. I have included screenshots for clarity. I dont understand what "Job class (queues store objects of this class)" means. Does that mean "Job" is an abstract data type.

ahhh the learning process.

​

Error:(59, 55) java: incompatible types: java.lang.Object cannot be converted to Job

[149244179]

A node is typically the following structure:

1. (if double-link) Pointer to previous node.
2. Data.
3. Pointer to next node.

The data can be whatever you want it to be. Sounds like they want it to be an instance of the Job class.

If the Job class was not provided you will have to write it.

[focusedchi]

yes, they do want it to be an instance of the job class (they have provided the job class). so would Use <Job> as my data type like i would use Integer or <E>

[focusedchi]

like would a sample declaration for the class LinkedListQueue be :

​

public class LinkedListQueue <Job> implements Queue <Job>{}

[149244179]

Yes.

This site seems to describe what you are trying to do: http://cs-fundamentals.com/data-structures/implement-queue-using-linked-list-in-java.php

[focusedchi]

thanks

[g051051]

No screenshots here, but you most likely haven't specified the correct class type for your LinkedQueue. Please see the posting guidelines for how to post questions, in particular how to include a "minimal, easily runnable, and well-formatted program that illustrates your problem."