प्राथमिकता कतार प्राथमिकता वाले तत्वों के संग्रह को संग्रहीत करने के लिए एक अमूर्त डेटा प्रकार है जो उनकी प्राथमिकताओं के आधार पर एक तत्व के सम्मिलन और विलोपन का समर्थन करता है, अर्थात् पहली प्राथमिकता वाले तत्व को किसी भी समय हटाया जा सकता है। प्राथमिकता कतार स्टैक, कतार, सूची आदि की तरह अपने स्थानों के संबंध में रैखिक फैशन में तत्वों को संग्रहीत नहीं करती है। प्राथमिकता कतार ADT (अमूर्त डेटा प्रकार) तत्वों को उनकी प्राथमिकताओं के आधार पर संग्रहीत करता है।
प्राथमिकता कतार निम्नलिखित फ़ंक्शन का समर्थन करती है −
Size() − इसका उपयोग प्राथमिकता कतार के आकार की गणना के लिए किया जाता है क्योंकि यह इसमें तत्वों की संख्या लौटाता है।
Empty() − यदि प्राथमिकता कतार खाली है तो यह true लौटाता है और अन्यथा false
Insert(element) − प्राथमिकता कतार में नया तत्व सम्मिलित करने के लिए उपयोग किया जाता है
Min() − यह सबसे छोटे संबद्ध कुंजी मान वाले तत्व को लौटाता है और यदि प्राथमिकता कतार खाली है तो त्रुटि संदेश प्रदर्शित करता है।
removeMin()− यह min() फ़ंक्शन द्वारा संदर्भित तत्व को हटा देता है।
नीचे एक तालिका दी गई है जो प्राथमिकता कतार पर संचालन के प्रभाव को दर्शाती है
शुरुआत चरण 1-> प्राथमिकता कतार में तत्वों को प्रदर्शित करने के लिए फ़ंक्शन घोषित करें void display(priority_queue <int> Pq) priority_queue <int> que = Pq घोषित करें और सेट करें लूप जब तक (!que.empty()) que.top() कॉल करें que.pop() कॉल करें अंत चरण 2-> main() में priority_queue <int> Pq का ऑब्जेक्ट बनाएं push() कॉल करके प्राथमिकता कतार में तत्व सम्मिलित करें जैसे Pq.push(1) display(Pq) कॉल करें प्राथमिकता कतार के आकार की जांच के लिए Pq.size() कॉल करें प्राथमिकता कतार के शीर्ष तत्व को प्रदर्शित करने के लिए Pq.top() कॉल करें प्राथमिकता कतार के तत्वों को हटाने के लिए Pq.pop() कॉल करें display(Pq) कॉल करें रुकें
उदाहरण
#include <iostream> #include <queue> using namespace std; void display(priority_queue <int> Pq) { priority_queue <int> que = Pq; while (!que.empty()) { cout << '\t' << que.top(); que.pop(); } //cout << '\n'; } int main () { priority_queue <int> Pq; Pq.push(1); Pq.push(3); Pq.push(5); Pq.push(7); Pq.push(9); cout << "प्राथमिकता कतार है : "; display(Pq); cout << "\nsize() का उपयोग करके प्राथमिकता कतार का आकार : " << Pq.size(); cout << "\nशीर्ष तत्व top() का उपयोग करके: " << Pq.top(); cout << "\npop() का उपयोग करके तत्व हटाना : "; Pq.pop(); display(Pq); return 0; }आउटपुट
प्राथमिकता कतार है : 9 7 5 3 1 प्राथमिकता कतार का आकार size() का उपयोग करके : 5 शीर्ष तत्व top() का उपयोग करके: 9 pop() का उपयोग करके तत्व हटाना : 7 5 3 1
