जैसा कि हम जानते हैं कि क्यू डेटा संरचना फर्स्ट इन फर्स्ट आउट डेटा संरचना है। क्यू के कुछ रूपांतर भी हैं। ये हैं डीक्यू और प्राथमिकता क्यू।
यहां हम क्यू के एक रूपांतर को देखेंगे, वह है प्राथमिकता क्यू। इस संरचना में, क्यू में प्रत्येक तत्व की अपनी प्राथमिकता होती है। जब हम क्यू में आइटम डालते हैं, तो हमें इसके साथ प्राथमिकता मान निर्दिष्ट करना होता है। यह पहले उच्चतम प्राथमिकता वाले तत्व को हटाएगा। प्राथमिकता क्यू को लागू करने के सबसे आसान तरीकों में से एक हीप डेटा संरचना का उपयोग करना है।
आइए प्राथमिकता क्यू STL के लिए एक C++ कोड देखें। यहां प्राथमिकता मान के आधार पर निर्दिष्ट की जाती है। इसलिए उच्च मान को उच्चतम प्राथमिकता वाले तत्व के रूप में माना जाएगा।
एल्गोरिदम
insert(key, priority): Begin
key को हीप के अंत में डालें
प्राथमिकता के आधार पर सरणी को हीपिफाई करें
End
delete(): Begin
item := रूट तत्व
रूट := सरणी से अंतिम तत्व
प्राथमिकता के आधार पर सरणी को व्यवस्थित करने के लिए हीपिफाई करें
item लौटाएं
End
उदाहरण
#include <iostream>
#include <queue>
using namespace std;
void dequeElements(priority_queue<int> que) {
priority_queue<int> q = que;
while (!q.empty()) {
cout << q.top() << " ";
q.pop();
}
cout << endl;
}
int main() {
priority_queue<int> que;
que.push(10);
que.push(20);
que.push(30);
que.push(5);
que.push(1);
cout << "वर्तमान में क्यू धारण कर रहा है: ";
dequeElements(que);
cout << "क्यू का आकार: " << que.size() << endl;
cout << "शीर्ष स्थान पर तत्व: " << que.top() << endl;
cout << "क्यू से हटाएं: ";
que.pop();
dequeElements(que);
cout << "क्यू से हटाएं: ";
que.pop();
dequeElements(que);
}
आउटपुट
वर्तमान में क्यू धारण कर रहा है: 30 20 10 5 1 क्यू का आकार: 5 शीर्ष स्थान पर तत्व: 30 क्यू से हटाएं: 20 10 5 1 क्यू से हटाएं: 10 5 1