Please help with C++Priority Queue question in C++ language.Sample output also in image. Thanks. Part 2: Priority QueueUsing the effect of the following operation sequence on the heap implementation of the priorityqueue ADT.myqueue.insert(59);myqueue.insert(41);2CPSC 250Fall 2021myqueue.insert(25);myqueue.insert(12);myqueue.insert(91);myqueue.min();myqueue.extractMin();myqueue.insert(34);myqueue.insert(63);myqueue.extractMin();myqueue.insert(75);myqueue.insert(85);myqueue.extractMin();Using a heap, implement the priority queue class. The class should have a static constantmember variable, CAPACITY, which is the maximum size of the heap and an array, data, thatcontains the heap with the entries. (should use priorityQueue.h & dirver.cpp in the D2L) My priority Queue is emptyAfter inserting 59 Priority Queue has59,After inserting 41 Priority Queue has41, 59,After inserting 25 Priority Queue has25, 59, 41,After inserting 12 Priority Queue has12, 25, 41, 59,After inserting 91 Priority Queue has12, 25, 41, 59, 91,After extracting the minimum value Priority Queue has25, 59, 41, 91,After inserting 34 Priority Queue has25, 34, 41, 91, 59,After inserting 63 Priority Queue has25, 34, 41, 91, 59, 63,After extracting the minimum value Priority Queue has34, 59, 41, 91, 63,After inserting 75 Priority Queue has34, 59, 41, 91, 63, 75,After inserting 85 Priority Queue has34, 59, 41, 91, 63, 75, 85,After extracting the minimum value Priority Queue has41, 59, 75, 91, 63, 85,Mininum value is 41Press any key to continue

class priorityQueue { private: int size; int *data; public: static const int CAPACITY = 50; priorityQueue();//constructor ~priorityQueue();//destructor int getParent(int index); int getLeftChild(int index); int getRightChild(int index); void swap(int & item1, int & i); void insert(int item); //enqueue - heap_insert void printArray(int[]); void heapify(int index); //remove and return the smallest item currently in the priority queue int extractMin(); //dequeue bool empty() const; int min() const; //return the smallest item }; int main() { priorityQueue myqueue; if (myqueue.empty()) cout << "My priority Queue is empty\n" << endl; myqueue.insert(59); myqueue.insert(41); myqueue.insert(25); myqueue.insert(12); myqueue.insert(91); myqueue.min(); myqueue.extractMin(); myqueue.insert(34); myqueue.insert(63); myqueue.extractMin(); myqueue.insert(75); myqueue.insert(85); myqueue.extractMin(); cout << "Minimum value is "; cout << myqueue.min() << endl; system("pause"); return 0; }priorityQueue::priorityQueue() { size = CAPACITY; data = new int[size]; } priorityQueue::~priorityQueue() { delete[] data; } int priorityQueue::getParent(int index) { return (index - 1) / 2; } int priorityQueue::getLeftChild(int index) { return (index + 1) * 2 - 1; } int priorityQueue:: getRightChild(int index) { return (index + 1) * 2; } void priorityQueue::swap(int &item1, int &i) { int temp = item1; item1 = i; i = temp; } void priorityQueue::siftUp(int nodeIndex) { int parentIndex, tmp; if (nodeIndex != 0) { parentIndex = getParentIndex(nodeIndex); if (data[parentIndex] > data[nodeIndex]) { tmp = data[parentIndex]; data[parentIndex] = data[nodeIndex]; data[nodeIndex] = tmp; siftUp(parentIndex); } } } void priorityQueue::insert(int value) { if (size == 50) throw string("Heap's underlying storage is overflow"); else { size++; data[Size - 1] = value; siftUp(size - 1); } } void priorityQueue::printArray(int a[]) { cout << "Print Array A:" << endl; int counter; for (counter = 0; counter<="" p="" style="box-sizing: border-box;"> { cout << a[counter] << " "; } cout << endl << endl; } void priorityQueue::heapify(int index) { int temp, l, r, heapify1; l = getLeftChild(index);// getting the left child r = getRightChild(index);// getting the right child //if one of the children is bigger than the index if((data[index] < data[l]) || (data[index]< Data[r])) { //if left is the bigger child if(data[l] > data[r]) { //swap parent with left child temp = data[index]; data[index] = data[l]; data[l] = temp; heapify1 = l; // index that was swapped } //if right is the bigger child else { //swap parent with right child temp = data[index]; data[index] = data[r]; data[r] = temp; heapify1 = r; // index that was swapped } heapify(heapify1); } } int priorityQueue::priorityQueue::min() { int minValue = data[0]; if ( empty() ){ return -1; } else { index= (index + 1) % size; } //find smallest value for (int i = 0; i <= 50; i++){ if (data[i] < minValue) minValue = data[i]; } //return smallest value return data[0]; }

Answered: Please help with C++Priority Queue…

Engineering

Computer Science

Please help with C++Priority Queue question in C++ language. Sample output also in image. Thanks.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

What real-world applications employ binary search trees in C++?
how does a map function work in python?
Write a code in C++ Language in which Recursion concept is used. Write also related theory. Give screenshot of compile code.
Why does the C++ inclusion guard on a library interface file need a unique symbol or name? If you assume that the symbol doesn't have to be unique, you may use argument by contradiction to show that it isn't.
Which header file is necessary for C++ OOP? What attribute permits open recursion?
What are some examples of real-world applications of binary search trees that may be incorporated in projects while learning about them in C++?
Please help me answer this question in C++.
Due to the benefits that circular arrays provide to queues, the issue arises as to whether or not a circularly linked list would reap the same benefits from the same considerations in C++ data structures. Where is the value in that?
What real-world applications of binary search trees may be used in C++ projects?
What are some possible vulnerabilities with integers and functions in the C++ iostream library?
Lists play a fundamental role in functional programming languages. Why is that?
What is a string in c-programming? Give the Importance of strings in c-programming, types of strings in c, and give an example of a program code with strings that can be executed.