Chapter 18, Problem 6PC

Program Plan Intro

Dynamic String Queue

Program Plan:

• Include the required header files.
• Declare a class Dynque that creates a queue and store all the elements in the queue.
  • Declare all the variables present in the class.
  • Declare the front and rear pointers and the number of items.
  • Create a constructor to allocate elements in queue.
  • Create a destructor to deallocate elements in queue.
  • Create a function void Dynque<T>::enqueue(T val)that inserts the value in the variable val at the rear end of queue.
  • Create a function  void Dynque<T>::dequeue(T &val)that removes the value at the  front of the queue, and copies it into val.
  • Create a boolean function to check if queue is empty and a function clear to dequeue all elements present in the queue.
• Declare the main function.
  • Prompt the user to enqueue 5 strings into the queue.
  • Dequeue and retrieve all items present in the queue.