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

जावास्क्रिप्ट का उपयोग करके प्रायोरिटी क्यू से तत्वों को देखना


PriorityQueue को देखने का अर्थ है मूल्य को बिना हटाए सर्वोच्च प्राथमिकता के साथ प्राप्त करना। तो हम पीक फ़ंक्शन को निम्नानुसार कार्यान्वित कर सकते हैं &minusl

उदाहरण

पीक() { अगर (isEmpty ()) { कंसोल.लॉग ("कतार अंडरफ्लो!"); वापसी; } इसे लौटाएं.कंटेनर[this.container.length - 1];}

-

. का उपयोग करके आप जांच सकते हैं कि यह फ़ंक्शन ठीक काम कर रहा है या नहीं

उदाहरण

चलो क्यू =नई प्राथमिकता क्यू(4);q.enqueue("Hello", 3);q.enqueue("World", 2);q.enqueue("Foo", 8);console.log(q .peek());q.display();

आउटपुट

यह आउटपुट देगा -

<पूर्व>{ डेटा:'फू', प्राथमिकता:8}[ {डेटा:'विश्व', प्राथमिकता:2}, {डेटा:'हैलो', प्राथमिकता:3}, {डेटा:'फू', प्राथमिकता:8 } ]

जैसा कि आप यहां देख सकते हैं, झांकना () dequeue से इस मायने में भिन्न है कि यह केवल सामने वाले मान को बिना हटाए लौटाता है।


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

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

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

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

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

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