अवरोही प्राथमिकता कतार वस्तुओं का एक संग्रह जिसमें वस्तुओं को मनमाने ढंग से डाला जा सकता है और जिसमें से केवल आइटम सबसे छोटी वस्तु को हटाया जा सकता है जिसे आरोही प्रायोरिटी क्यू कहा जाता है।

डेटा स्ट्रॉन्ग थ्रू सी 283 प्राथमिकता कतार के कार्यान्वयन के fwo प्रकार हो सकते हैं (i) आरोही प्राथमिकता कतार (i) अवरोही प्राथमिकता कतार वस्तुओं का एक संग्रह जिसमें वस्तुओं को मनमाने ढंग से डाला जा सकता है और जिसमें से केवल आइटम सबसे छोटी वस्तु को हटाया जा सकता है जिसे आरोही प्रायोरिटी क्यू कहा जाता है। अवरोही प्राथमिकता कतार में केवल सबसे बड़ा आइटम हटा दिया जाता है। प्राथमिकता के तत्व कतार को संख्या या वर्ण नहीं होना चाहिए जो सीधे रचे जा सकते हैं। वे हो सकते हैं जटिल संरचनाएं जो एक या कई क्षेत्रों द्वारा आदेशित होती हैं। कभी-कभी जिस मैदान पर प्राथमिकता कतार के तत्व का आदेश दिया गया है तत्वों का अतीत भी नहीं है। प्राथमिकता कतार एक डेटा संरचना है जिसमें तत्वों का आंतरिक क्रम निर्धारित करता है इसके मूल संचालन का परिणाम है आरोही प्राथमिकता कतार उन वस्तुओं का एक संग्रह है जिसमें आइटम सम्मिलित किए जा सकते हैं मनमाने ढंग से और जिसमें से केवल सबसे छोटी वस्तु को हटाया जा सकता है। दूसरी ओर ए अवरोही प्राथमिकता कतार केवल सबसे बड़ी वस्तु को हटाने की अनुमति देती है। निवेशन। प्रायोरिटी कतारों में प्रविष्टि गैर-प्राथमिकता वाले कतारों की तरह ही है विलोपन। विलोपन को सर्वोच्च प्राथमिकता के तत्व की खोज की आवश्यकता होती है और इसे हटा दिया जाता है उच्चतम प्राथमिकता वाला तत्व। निम्नलिखित विधियों का उपयोग विलोपन / हटाने के लिए किया जा सकता है दी गई प्राथमिकता कतार एक खाली संकेतक हटाए गए तत्वों को बदलता है प्रत्येक विलोपन के बाद तत्वों को पीछे के क्षरण में सरणी में ऊपर ले जाया जा सकता है। कतार में दिए गए सरणी को एक ऑर्डर किए गए परिपत्र सरणी 3 के रूप में बनाए रखा जा सकता है। प्राथमिकता कतार का डेटा प्रकार गैर-प्राथमिकता कतार के समान है। #define अधिकतम 10 / कतार आकार के आइटम * / typedef संरचना कतार एफ इंट फ्रंट, रियर; int आइटम [MAXQUEUE] ; पंक्ति PriQuremove ऑपरेशन को सर्वोच्च प्राथमिकता के साथ तत्व को हटाने और का उपयोग करके एरे और डिक्रिमेंटिंग रियर में तत्व। आरोही प्राथमिकता कतार पर विचार करें। int PRigremove (QUETUE taptr) एफ इंट सबसे छोटा, नियंत्रण रेखा, एफ, आई; f- क्यूप्ट्र – सामने; अगर (qptr-aptr -> रियर) एफ प्रिंटफ (“कतार अंडरफ्लो”); बाहर निकलने के (1) सबसे छोटी मात्रा-आइटम [qptr -> सामने 1) MAxQUEUE]: loc: (qptr-> सामने + 1)% MAXQUEUE; (aptr »सामने ++) RMAXQUEUE; / परिपत्र वृद्धि /

Leave a Reply

Your email address will not be published. Required fields are marked *