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”.

Question

Want to see the full answer?

Answer 1

Question

Chapter 19, 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”.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

C++ ProgrammingActivity: Queue Linked List Explain the flow of the code not necessarily every line, as long as you explain what the important parts of the code do. The code is already correct, just explain the flow. #include "queue.h" #include "linkedlist.h" class SLLQueue : public Queue { LinkedList* list; public: SLLQueue() { list = new LinkedList(); } void enqueue(int e) { list->addTail(e); return; } int dequeue() { int elem; elem = list->removeHead(); return elem; } int first() { int elem; elem = list->get(1); return elem;; } int size() { return list->size(); } bool isEmpty() { return list->isEmpty(); } int collect(int max) { int sum = 0; while(first() != 0) { if(sum + first() <= max) { sum += first(); dequeue(); } else {…

Write a C++ program to perform the Queue operation. Note:Use the following class template for Queue creation. template <class T>class Queue{ private: int front,rear; T *queue; int maxsize;}; Define the following function in the class Queue class Method name Description int isFull() The method is used to check whether the queue is full or not. void insert(T) The method is used to display the rear element in the queue (if the queue is stored with the element(s)). void deletion() The method is used to delete the front element from the queue. void atFront() The method is used to display the front element in the queue (if the queue is stored with the element(s)). void atRear() The method is used to add data to the rear end of the queue. void display() The method is used to display all the data in the queue. int isEmpty() The method is used to check whether the queue is empty or not. Input and Output Format:The first line of input…

X1222: Double Ended Queue: Deque A double ended queue, known as deque, is a queue data structure that allows adding and removing elements from both ends of the queue. Instead of enqueue and dequeue, it has insert, delete, and get for both front and last of the queue as shown below. The data stored internally is stored in a ListNodesPlus object. The basic class definition is shown below: public class Deque { private ListNodePlus elements; // code ommitted for space public void clear() {...}; public int numElements () {...}; public boolean isEmpty() {...}; ● // Implement the following four methods public void insertFront (E it) { } public E deleteFront () { } public void insertLast (E it) { } public E deleteLast() { } Write the following four methods: • insertFront (E it) takes it and adds it to the front of the queue. stored internally in elements. The front of the queue is defined as position 0 in the queue. ● deleteFront () removes the element at the front of the queue and returns it.…