Priority Queue

প্রায়োরিটি কিউ সম্পর্কে জানার আগে কিউ সম্পর্কে জেনে এসো-
Queue Tutorial Link

প্রায়োরিটি কিউ সম্পূর্ণ কিউ এর মতোই শুধু পার্থক্য হচ্ছে- কিউ তে যে ডাটা আগে push করা হয় সেটি আগে থাকে, কিন্তু প্রায়োরিটি কিউ তে push কৃত ডাটা সমূহের মধ্যে যেটির value বড় সেটি Top এ থাকবে। Top এর ডাটাটি Pop করা হলে, অবশিষ্ট ডাটা সমূহের মধ্যে যেটির value বড় সেটি Top এ থাকবে।

প্রায়োরিটি কিউ ডিক্লেয়ার করতে হয় এই ভাবে- 

priority_queue< data type > variable name;

priority_queue< int > pq;

প্রায়োরিটি কিউ তে ডাটা Push করার নিয়ম-

pq.push(20);

pq.push(30);

প্রায়োরিটি কিউ তে Top ডাটার value জানতে- pq.top(); ব্যবহার করা হয়।  

প্রায়োরিটি কিউ থেকে ডাটা Pop  বা  Remove করা যায় এই ভাবে- pq.pop();

Code: 

/*  Priority Queue */

#include<cstdio>
#include<queue>
using namespace std;
int main()
{
    priority_queue<int> pq;
    pq.push(20);
    pq.push(30);
    pq.push(10);
    while(!pq.empty())
    {
        printf("%d ",pq.top());
        pq.pop();
    }
    return 0;
}