Create a program that demonstrates the functions of the LinkedQueue class.

Question

For this project, we will create a data structure known as a queue. A queue can be thought of as a line. Items are added at the end of the line and are taken from the front of the line. You will create a class LinkedQueue based on one of the linkedlist classes given in this chapter. It should have private attributes for
• front—a reference to the first node in the linked list of queue items
• count—the number of items in the queue
and the following operations:
• addToQueue(item)—adds item to the end of the queue. (Add it at the end
of the linked list.)
• removeFromQueue()—removes the first item from the queue and returns it. If the queue is empty, returns null.
• isEmpty—returns true if the queue contains no items; otherwise, returns false.

This program is just a simple modification of the existing programs in this chapter. The solution is loosely based on the generic version of the linked list given in Listing 12.12.

Answer 1

See the code in LinkedQueue.java, LinkedQueueDemo.java.