"यदि कोई कर्मचारी अपना काम अच्छी तरह से करना चाहता है, तो उसे पहले अपने औजारों को तेज करना होगा।" - कन्फ्यूशियस, "द एनालेक्ट्स ऑफ कन्फ्यूशियस। लू लिंगगोंग"
मुखपृष्ठ > प्रोग्रामिंग > प्राथमिकता कतारें

प्राथमिकता कतारें

2024-07-30 को प्रकाशित
ब्राउज़ करें:957

प्राथमिकता कतारों को ढेर का उपयोग करके कार्यान्वित किया जा सकता है। एक साधारण कतार एक फर्स्ट-इन, फर्स्ट-आउट डेटा संरचना है। तत्वों को कतार के अंत में जोड़ा जाता है और शुरुआत से हटा दिया जाता है। प्राथमिकता कतार में, तत्वों को प्राथमिकताएं दी जाती हैं। तत्वों तक पहुँचते समय, सर्वोच्च प्राथमिकता वाले तत्व को पहले हटा दिया जाता है। उदाहरण के लिए, अस्पताल में आपातकालीन कक्ष रोगियों को प्राथमिकता नंबर प्रदान करता है; सर्वोच्च प्राथमिकता वाले मरीज का इलाज पहले किया जाता है।

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

Image description

Image description

नीचे दिया गया कोड मरीजों के लिए प्राथमिकता कतार का उपयोग करने का एक उदाहरण देता है। रोगी वर्ग को पंक्ति 21-38 में परिभाषित किया गया है। पंक्ति 6-9 में संबद्ध प्राथमिकता मानों के साथ चार मरीज़ बनाए गए हैं। पंक्ति 8 एक प्राथमिकता कतार बनाती है। मरीज़ों को 12-15 पंक्तियों में पंक्तिबद्ध किया गया है। लाइन 18 एक मरीज को कतार से हटा देती है।

Image description

सिंडी(प्राथमिकता:7) टिम(प्राथमिकता:5) जॉन(प्राथमिकता:2) जिम(प्राथमिकता:1)

विज्ञप्ति वक्तव्य यह आलेख यहां पुन: प्रस्तुत किया गया है: https://dev.to/paulike/priority-queues-ef4?1 यदि कोई उल्लंघन है, तो कृपया इसे हटाने के लिए [email protected] से संपर्क करें।
नवीनतम ट्यूटोरियल अधिक>

चीनी भाषा का अध्ययन करें

अस्वीकरण: उपलब्ध कराए गए सभी संसाधन आंशिक रूप से इंटरनेट से हैं। यदि आपके कॉपीराइट या अन्य अधिकारों और हितों का कोई उल्लंघन होता है, तो कृपया विस्तृत कारण बताएं और कॉपीराइट या अधिकारों और हितों का प्रमाण प्रदान करें और फिर इसे ईमेल पर भेजें: [email protected] हम इसे आपके लिए यथाशीघ्र संभालेंगे।

Copyright© 2022 湘ICP备2022001581号-3