Can someone help me with C++? I have to implement a priorityQueue Linked List in my header file. It has to work with the tests that are in the main cpp file. Can't be adjusted.   ////////////////////////////////////////// driver.cpp ////////////////////////////////////////// #include #include #include "stackLL.h" #include "queueLL.h" #include "priorityQueueLL.h" using namespace std; int main() {     //////////Test code for priority queue///// priorityQueueLL pQueue;     const int SIZE = 20;     //insert a bunch of random numbers     for (int i = 0; i < SIZE; i++)     {         pQueue.insert(rand());     }     //pull them back out..     //They must come out in order from smallest to largest     while (!pQueue.empty())     {         cout << pQueue.extractMin() << endl;     }     priorityQueueLL pqs;     pqs.insert("whale");     pqs.insert("snake");     pqs.insert("buffalo");     pqs.insert("elmo");     pqs.insert("fire");     pqs.insert("waffle");     //buffalo elmo fire snake waffle whale     while (!pqs.empty())     {         cout << pqs.extractMin() << endl;     }     return 0; } ////////////////////////////////////////// priorityQueueLL.h  (In the image)  //////////////////////////////////////////

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

Can someone help me with C++? I have to implement a priorityQueue Linked List in my header file. It has to work with the tests that are in the main cpp file. Can't be adjusted.  

//////////////////////////////////////////

driver.cpp

//////////////////////////////////////////

#include <iostream>
#include <string>
#include "stackLL.h"
#include "queueLL.h"
#include "priorityQueueLL.h"
using namespace std;

int main()
{

    //////////Test code for priority queue/////

priorityQueueLL<int> pQueue;

    const int SIZE = 20;

    //insert a bunch of random numbers
    for (int i = 0; i < SIZE; i++)
    {
        pQueue.insert(rand());
    }

    //pull them back out..
    //They must come out in order from smallest to largest
    while (!pQueue.empty())
    {
        cout << pQueue.extractMin() << endl;
    }


    priorityQueueLL<string> pqs;

    pqs.insert("whale");
    pqs.insert("snake");
    pqs.insert("buffalo");
    pqs.insert("elmo");
    pqs.insert("fire");
    pqs.insert("waffle");

    //buffalo elmo fire snake waffle whale
    while (!pqs.empty())
    {
        cout << pqs.extractMin() << endl;
    }

    return 0;
}

//////////////////////////////////////////

priorityQueueLL.h  (In the image) 

//////////////////////////////////////////

template <class T>
class priorityQueueLL
{
private:
class node
{
public:
//put what you need here..
}
//add what you wish here
public:
priorityQueueLL ()
{}
rpriorityQueuelL ()
{}
//return true if empty, false if not
bool empty()
{}
//add item
void insert(T x)
{}
//remove and return smallest item
I extractMin()
{}
};
Transcribed Image Text:template <class T> class priorityQueueLL { private: class node { public: //put what you need here.. } //add what you wish here public: priorityQueueLL () {} rpriorityQueuelL () {} //return true if empty, false if not bool empty() {} //add item void insert(T x) {} //remove and return smallest item I extractMin() {} };
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY