प्रायोरिटी कतार एक प्रकार के कंटेनर एडाप्टर हैं, जिसमें कतार का पहला तत्व कतार के सभी तत्वों में सबसे बड़ा होता है। प्रायोरिटी कतार में तत्व गैर-घटते क्रम में भी होते हैं। प्रायोरिटी कतार में उच्च प्राथमिकता वाला तत्व निम्न प्राथमिकता वाले तत्व से पहले सेवा प्राप्त करता है।
फंक्शन और विवरण:
- pq.size() – प्रायोरिटी कतार का आकार लौटाता है।
- pq.push() – प्रायोरिटी कतार में तत्व डालने के लिए उपयोग किया जाता है।
- pq.pop() – प्रायोरिटी कतार से मान हटाता है।
- pq.top() – प्रायोरिटी कतार के शीर्ष तत्व का संदर्भ लौटाता है।
उदाहरण कोड
#include <iostream>
#include <queue>
#include <string>
#include <cstdlib>
using namespace std;
int main() {
priority_queue<int> pq;
int c, i;
while (1) {
cout << "1.Size of the Priority Queue" << endl;
cout << "2.Insert Element into the Priority Queue" << endl;
cout << "3.Delete Element from the Priority Queue" << endl;
cout << "4.Top Element of the Priority Queue" << endl;
cout << "5.Exit" << endl;
cout << "Enter your Choice: ";
cin >> c;
switch(c) {
case 1:
cout << "Size of the Queue: ";
cout << pq.size() << endl;
break;
case 2:
cout << "Enter value to be inserted: ";
cin >> i;
pq.push(i);
break;
case 3:
i = pq.top();
if (!pq.empty()) {
pq.pop();
cout << i << " Deleted" << endl;
} else {
cout << "Priority Queue is Empty" << endl;
}
break;
case 4:
cout << "Top Element of the Queue: ";
cout << pq.top() << endl;
break;
case 5:
exit(1);
break;
default:
cout << "Wrong Choice" << endl;
}
}
return 0;
}
आउटपुट
1.Size of the Priority Queue
2.Insert Element into the Priority Queue
3.Delete Element from the Priority Queue
4.Top Element of the Priority Queue
5.Exit
Enter your Choice: 1
Size of the Queue: 0
...
Enter your Choice: 2
Enter value to be inserted: 2
...
Enter your Choice: 4
Top Element of the Queue: 7
...
Enter your Choice: 5
Exit code: 1
