Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में प्राथमिकता क्यू


जैसा कि हम जानते हैं कि क्यू डेटा संरचना फर्स्ट इन फर्स्ट आउट डेटा संरचना है। क्यू के कुछ रूपांतर भी हैं। ये हैं डीक्यू और प्राथमिकता क्यू।

यहां हम क्यू के एक रूपांतर को देखेंगे, वह है प्राथमिकता क्यू। इस संरचना में, क्यू में प्रत्येक तत्व की अपनी प्राथमिकता होती है। जब हम क्यू में आइटम डालते हैं, तो हमें इसके साथ प्राथमिकता मान निर्दिष्ट करना होता है। यह पहले उच्चतम प्राथमिकता वाले तत्व को हटाएगा। प्राथमिकता क्यू को लागू करने के सबसे आसान तरीकों में से एक हीप डेटा संरचना का उपयोग करना है।

आइए प्राथमिकता क्यू 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

  1. C++ STL में प्राथमिकता कतार (Priority Queue) C++ STL में प्राथमिकता कतार (Priority Queue)

    प्राथमिकता कतार प्राथमिकता वाले तत्वों के संग्रह को संग्रहीत करने के लिए एक अमूर्त डेटा प्रकार है जो उनकी प्राथमिकताओं के आधार पर एक तत्व के सम्मिलन और विलोपन का समर्थन करता है, अर्थात् पहली प्राथमिकता वाले तत्व को किसी भी समय हटाया जा सकता है। प्राथमिकता कतार स्टैक, कतार, सूची आदि की तरह अपने स्थान

  1. C++ में डबल लिंक्ड लिस्ट का उपयोग करके प्राथमिकता कतार C++ में डबल लिंक्ड लिस्ट का उपयोग करके प्राथमिकता कतार

    हमें डेटा और प्राथमिकता एक पूर्णांक मान के रूप में दी गई है और कार्य दिए गए प्राथमिकता के अनुसार डबल लिंक्ड लिस्ट बनाना और परिणाम प्रदर्शित करना है।कतार एक FIFO डेटा संरचना है जिसमें पहले डाला गया तत्व सबसे पहले हटाया जाता है। प्राथमिकता कतार एक प्रकार की कतार है जिसमें तत्वों को प्राथमिकता के आधार

  1. मैसेज क्यू का उपयोग करके IPC मैसेज क्यू का उपयोग करके IPC

    जब हमारे पास पहले से शेयर्ड मेमोरी है तो हमें मैसेज क्यू की आवश्यकता क्यों है? यह कई कारणों से होगा, आइए इसे सरलीकरण के लिए कई बिंदुओं में तोड़ने की कोशिश करते हैं - जैसा कि समझा गया, एक बार मैसेज किसी प्रोसेस द्वारा प्राप्त हो जाने पर यह किसी अन्य प्रोसेस के लिए उपलब्ध नहीं होगा। जबकि शेयर्ड