प्राथमिकता कतारों को ढेर का उपयोग करके कार्यान्वित किया जा सकता है। एक साधारण कतार एक फर्स्ट-इन, फर्स्ट-आउट डेटा संरचना है। तत्वों को कतार के अंत में जोड़ा जाता है और शुरुआत से हटा दिया जाता है। प्राथमिकता कतार में, तत्वों को प्राथमिकताएं दी जाती हैं। तत्वों तक पहुँचते समय, सर्वोच्च प्राथमिकता वाले तत्व को पहले हटा दिया जाता है। उदाहरण के लिए, अस्पताल में आपातकालीन कक्ष रोगियों को प्राथमिकता नंबर प्रदान करता है; सर्वोच्च प्राथमिकता वाले मरीज का इलाज पहले किया जाता है।
एक प्राथमिकता कतार को ढेर का उपयोग करके कार्यान्वित किया जा सकता है, जिसमें रूट कतार में सर्वोच्च प्राथमिकता वाली वस्तु है। हीप्स को हीप सॉर्ट में पेश किया गया था। प्राथमिकता कतार के लिए वर्ग आरेख नीचे चित्र में दिखाया गया है। इसका कार्यान्वयन नीचे दिए गए कोड में दिया गया है।
नीचे दिया गया कोड मरीजों के लिए प्राथमिकता कतार का उपयोग करने का एक उदाहरण देता है। रोगी वर्ग को पंक्ति 21-38 में परिभाषित किया गया है। पंक्ति 6-9 में संबद्ध प्राथमिकता मानों के साथ चार मरीज़ बनाए गए हैं। पंक्ति 8 एक प्राथमिकता कतार बनाती है। मरीज़ों को 12-15 पंक्तियों में पंक्तिबद्ध किया गया है। लाइन 18 एक मरीज को कतार से हटा देती है।
सिंडी(प्राथमिकता:7) टिम(प्राथमिकता:5) जॉन(प्राथमिकता:2) जिम(प्राथमिकता:1)
अस्वीकरण: उपलब्ध कराए गए सभी संसाधन आंशिक रूप से इंटरनेट से हैं। यदि आपके कॉपीराइट या अन्य अधिकारों और हितों का कोई उल्लंघन होता है, तो कृपया विस्तृत कारण बताएं और कॉपीराइट या अधिकारों और हितों का प्रमाण प्रदान करें और फिर इसे ईमेल पर भेजें: [email protected] हम इसे आपके लिए यथाशीघ्र संभालेंगे।
Copyright© 2022 湘ICP备2022001581号-3