Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> Javascript

जावास्क्रिप्ट का उपयोग करके प्रायोरिटी क्यू में तत्व जोड़ें


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

ध्यान दें कि हम डेटा और प्राथमिकता के साथ एलीमेंट ऑब्जेक्ट बना रहे हैं। इसलिए हम एन्क्यू फ़ंक्शन को निम्नानुसार कार्यान्वित कर सकते हैं -

उदाहरण

एनक्यू (डेटा, प्राथमिकता) {// जांचें कि क्या कतार भरी हुई है अगर (यह। पूर्ण ()) {कंसोल.लॉग ("क्यू ओवरफ्लो!"); वापसी; } चलो 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 } ]

जैसा कि आप देख सकते हैं कि तत्व क्रमबद्ध क्रम में हैं। एनक्यू फ़ंक्शन इंसर्शन सॉर्ट के इंसर्शन की तरह काम करता है।


  1. जावास्क्रिप्ट का उपयोग करके लिंक की गई सूची से तत्वों को हटा दें

    एक लिंक की गई सूची में किसी तत्व को हटाना बहुत आसान है। हमें बस उस नोड से छुटकारा पाने की जरूरत है जिसे हम हटाना चाहते हैं, यानी उसका संदर्भ खो दें। ऐसे 3 मामले हैं जिन पर हमें विचार करने की आवश्यकता है - सिर से किसी एलीमेंट को हटाना:इस मामले में, हम बस हेड =हेड.नेक्स्ट असाइन कर सकते हैं। इस तरह हम

  1. जावास्क्रिप्ट का उपयोग करके लिंक की गई सूची में तत्व जोड़ें

    हमें एक फ़ंक्शन इन्सर्ट (डेटा, स्थिति) बनाने की आवश्यकता है जो लिंक की गई सूची में दिए गए स्थान पर डेटा सम्मिलित करता है। हम निम्न चरणों का पालन करेंगे - नया नोड बनाएं जांचें कि सूची खाली है या नहीं। यदि यह नोड को सिर में जोड़ता है और वापस लौटता है। यदि नहीं, तो हम उस स्थिति में पुनरावृति करेंगे, ज

  1. जावास्क्रिप्ट आयात में '{ }' का उपयोग करना?

    जावास्क्रिप्ट आयात में {} का उपयोग करने वाला कोड निम्नलिखित है - उदाहरण दस्तावेज़ बॉडी { फॉन्ट-फ़ैमिली:सेगो यूआई, ताहोमा, जिनेवा, वर्दाना, सेन्स-सेरिफ़; } .result {फ़ॉन्ट-आकार:18पीएक्स; फ़ॉन्ट-वजन:500; रंग:रेबेकापर्पल; }जावास्क्रिप्ट आयात में { } का उपयोग करनायहां क्लिक करेंआयातित फ़ंक्शन को निष्पाद