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

JavaScript का उपयोग करके PriorityQueue से एलिमेंट्स पीक करना


PriorityQueue को पीक करने का अर्थ है उच्चतम प्राथमिकता वाले मान को बिना हटाए प्राप्त करना। इसलिए हम पीक फ़ंक्शन को इस प्रकार लागू कर सकते हैं:

उदाहरण

peek() {    if (isEmpty()) {       console.log("Queue Underflow!");       return;    }    return this.container[this.container.length - 1]; }

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

उदाहरण

let q = new PriorityQueue(4); q.enqueue("Hello", 3); q.enqueue("World", 2); q.enqueue("Foo", 8); console.log(q.peek()); q.display();

आउटपुट

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

{ data: 'Foo', priority: 8 } [ { data: 'World', priority: 2 },    { data: 'Hello', priority: 3 },    { data: 'Foo', priority: 8 } ]

जैसा कि आप यहां देख सकते हैं, peek() डीकीयू से भिन्न है क्योंकि यह केवल फ्रंट मान लौटाता है बिना इसे हटाए।


  1. JavaScript का उपयोग करके लिंक्ड लिस्ट से एलिमेंट्स हटाना JavaScript का उपयोग करके लिंक्ड लिस्ट से एलिमेंट्स हटाना

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

  1. JavaScript का उपयोग करके लिंक्ड लिस्ट में एलिमेंट्स जोड़ना JavaScript का उपयोग करके लिंक्ड लिस्ट में एलिमेंट्स जोड़ना

    हमें एक फ़ंक्शन insert(data, position) बनाने की आवश्यकता है जो दिए गए पोजीशन पर लिंक्ड लिस्ट में डेटा इन्सर्ट करता है। हम निम्न चरणों का पालन करेंगे: एक नया नोड बनाएं जांचें कि क्या लिस्ट खाली है। यदि हां तो नोड को हेड में जोड़ें और लौटें। यदि नहीं, तो हम currElem का उपयोग करके उस पोजीशन पर इटरेट

  1. JavaScript का उपयोग करके डबल लिंक्ड लिस्ट से एलिमेंट्स हटाना JavaScript का उपयोग करके डबल लिंक्ड लिस्ट से एलिमेंट्स हटाना

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