Chapter 18, Problem 3PC

Program Plan Intro

Static Queue Template

Program Plan:

Main.cpp:

• Include required header files.
• Inside “main ()” function,
  • Declare a constant variable
  • Declare a template
  • Manipulate and insert elements into the queue using “enqueue ()” function.
  • Delete the queue elements using “dequeue ()” function.

Queue.h:

• Include required header files.
• Create template class
• Declare a class named “Queue”. Inside the class,
  • Inside the “private” access specifier,
    • Create an object for the template
    • Declare required variables.
  • Inside “public” access specifier,
    • Declare constructor and destructor.
    • Declare the functions “enqueue ()”, “dequeue ()”, “isEmpty ()”, “isFull ()”, and “clear ()”.
• Declare template class.
• Give definition for the constructor.
  • Allocate memory dynamically for the template.
  • Assign the values.
• Declare template class.
• Give definition for the destructor.
  • Delete queue array and make it as null.
• Declare template class.
• Give function definition for “enqueue ()”.
  • Check whether the queue is full using “isFull ()” function.
    • If the condition is true then, print “The queue is full”.
    • If the condition is not true then,
      • Calculate the “rear” position.
      • Assign “num” to the “queue_Array [rear]”.
      • Increment the variable “numItems”.
• Declare template class.
• Give function definition for “dequeue ()”.
  • Check if the queue is empty using “isEmpty ()” function.
    • If the condition is true then print “The queue is empty”.
    • If the condition is not true then,
      • Calculate “front” position.
      • Assign the value of “queue_Array [front]” to the variable “num”.
      • Decrement the variable “numItems”.
• Declare template class.
• Give function definition for “isEmpty ()”.
  • Assign “true” to a Boolean variable
  • Check if “numItems” is true.
    • If the condition is true then assign “false” to the variable.
  • Return the Boolean variable.
• Declare template class.
• Give function definition for “isFull ()”.
  • Assign “true” to a Boolean variable
  • Check if “numItems” is less than “size”
    • If the condition is true then assign “false” to the variable.
  • Return the Boolean variable.
• Declare template class.
• Give function definition for “clear ()”.
  • Decrement queue size and assign it to “front”.
  • Decrement queue size and assign it to “rear”.
  • Assign 0 to the variable “numItems”.