जावास्क्रिप्ट प्रोग्राम एक कतार को लागू करने के लिए

इस उदाहरण में, आप एक जावास्क्रिप्ट प्रोग्राम लिखना सीखेंगे जो एक कतार को लागू करेगा।

इस उदाहरण को समझने के लिए, आपको निम्नलिखित जावास्क्रिप्ट प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:

  • जावास्क्रिप्ट ऐरे पुश ()
  • जावास्क्रिप्ट ऐरे बदलाव ()
  • जावास्क्रिप्ट तरीके और यह खोजशब्द

एक कतार एक डेटा संरचना है जो फ़र्स्ट इन फ़र्स्ट आउट (FIFO) सिद्धांत का अनुसरण करती है। पहले जोड़ा गया तत्व पहले एक्सेस किया जाता है। यह फिल्म का टिकट पाने के लिए कतार में लगने जैसा है। पहले वाले को पहले टिकट मिलता है।

उदाहरण: कतार को लागू करें

 // program to implement queue data structure class Queue ( constructor() ( this.items = (); ) // add element to the queue enqueue(element) ( return this.items.push(element); ) // remove element from the queue dequeue() ( if(this.items.length> 0) ( return this.items.shift(); ) ) // view the last element peek() ( return this.items(this.items.length - 1); ) // check if the queue is empty isEmpty()( return this.items.length == 0; ) // the size of the queue size()( return this.items.length; ) // empty the queue clear()( this.items = (); ) ) let queue = new Queue(); queue.enqueue(1); queue.enqueue(2); queue.enqueue(4); queue.enqueue(8); console.log(queue.items); queue.dequeue(); console.log(queue.items); console.log(queue.peek()); console.log(queue.isEmpty()); console.log(queue.size()); queue.clear(); console.log(queue.items);

आउटपुट

 (1, 2, 4, 8) (2, 4, 8) 8 असत्य 3 ()

उपरोक्त कार्यक्रम में, Queueकतार डेटा संरचना को लागू करने के लिए वर्ग बनाया जाता है। वर्ग की तरह तरीके शामिल हैं enqueue(), dequeue(), peek(), isEmpty(), size(), और clear()

एक ऑपरेटर Queueके उपयोग से एक ऑब्जेक्ट बनाया जाता है newऔर ऑब्जेक्ट के माध्यम से विभिन्न तरीके एक्सेस किए जाते हैं।

  • प्रारंभ में, this.itemsएक खाली सरणी है।
  • push()विधि इस के लिए एक तत्व जोड़ता है।
  • shift()विधि this.items से पहले तत्व निकाल देता है।
  • lengthसंपत्ति this.items की लंबाई देता है।

दिलचस्प लेख...