Question: **In C++ the numbers.txt file is below: For this programming assignment, you will implement a Priority Queue. Your Priority Queue can grow dynamically as in
**In C++

the numbers.txt file is below:

For this programming assignment, you will implement a Priority Queue. Your Priority Queue can grow dynamically as in the Stack assignment (although you should use a method with amortized cost O(1) for insertion) or you may make a Priority Queue large enough to fit all of your data ahead of time. You will build three different implementations of the Priority Queue. Two of these implementations will be based on a List. The first list implementation, UnsortedPQ, should use an unsorted list to store the data. The second list implementation, SortedPQ, should use a sorted list. The third implementation, HeapPQ, should be an array-based implementation of a Heap We will test your implementations using a set of numbers in a text file named "numbers.txt". Each line of the file will contain a number. The first number will be which Priority Queue to use (0-UnsortedPQ SortedPQ, 2-HeapPQ). The second number will be the number of remaining elements in the file, n The first two numbers of the file (queue type and n) will NOT be inserted into your Priority Queue However, the remaining n numbers will be inserted. You should then remove all n numbers and print them to the screen. For an example numbers.txt file check the eCampu:s
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
