प्राथमिकता क्यू में तत्वों को कतारबद्ध करने का अर्थ है उन्हें तत्व की प्राथमिकता के क्रम में सरणी में जोड़ना। हम उच्च संख्या को उच्च प्राथमिकता मानेंगे। हम कंटेनर के माध्यम से तब तक लूप करेंगे जब तक कि हमें कम प्राथमिकता न मिल जाए और फिर वहां तत्व जोड़ दें। यदि नहीं, तो हम इसे कंटेनर के अंत में धक्का देंगे।
ध्यान दें कि हम डेटा और प्राथमिकता के साथ एलीमेंट ऑब्जेक्ट बना रहे हैं। इसलिए हम एन्क्यू फ़ंक्शन को निम्नानुसार कार्यान्वित कर सकते हैं -
उदाहरण
एनक्यू (डेटा, प्राथमिकता) {// जांचें कि क्या कतार भरी हुई है अगर (यह। पूर्ण ()) {कंसोल.लॉग ("क्यू ओवरफ्लो!"); वापसी; } चलो currElem =नया यह। एलिमेंट (डेटा, प्राथमिकता); जोड़ा गया फ़्लैग =झूठा; // चूंकि हम तत्वों को अंत में जोड़ना चाहते हैं, हम उन्हें केवल धक्का देंगे। for(let i =0; i-
. का उपयोग करके आप जांच सकते हैं कि यह फ़ंक्शन ठीक काम कर रहा है या नहींउदाहरण
चलो q =नई प्राथमिकता क्यू(4);q.enqueue("Hello", 3);q.enqueue("World", 2);q.enqueue("Foo", 8);q.display();आउटपुट
यह आउटपुट देगा -
[ { डेटा:'वर्ल्ड', प्रायोरिटी:2 }, { डेटा:'हैलो', प्रायोरिटी:3 }, { डेटा:'फू', प्रायोरिटी:8 } ]जैसा कि आप देख सकते हैं कि तत्व क्रमबद्ध क्रम में हैं। एनक्यू फ़ंक्शन इंसर्शन सॉर्ट के इंसर्शन की तरह काम करता है।