Source of Queue.java

Structures and functions

class Queue

  1: //Queue.java

  3: class Queue
  4: {
  5:     private LinkedList linkedList;

  7:     Queue()
  8:     {
  9:         linkedList = new LinkedList();
 10:     }

 12:     public void enqueue(int newData)
 13:     {
 14:         // Create a new node
 15:         Node newNode = new Node(newData);

 17:         // Insert as list tail (end of queue)
 18:         linkedList.append(newNode);
 19:     }

 21:     public int dequeue()
 22:     {
 23:         // Copy list head's data
 24:         int dequeuedItem = linkedList.getHeadData();

 26:         // Remove list head
 27:         linkedList.removeAfter(null);

 29:         // Return dequeued item
 30:         return dequeuedItem;
 31:     }

 33:     public void print()
 34:     {
 35:         linkedList.printList();
 36:     }
 37: }