Queue Abstract Data Type

• Data:

  • front
  • rear
  • num_items
  • qsize

• Operations:

  • enqueue Add a node to the rear.
  • dequeue Remove a node from the front.
  • isEmpty True if queue is empty.
  • ifFull True if queue is full.