इस उदाहरण में, आप एक जावास्क्रिप्ट प्रोग्राम लिखना सीखेंगे जो एक स्टैक को लागू करेगा।
इस उदाहरण को समझने के लिए, आपको निम्नलिखित जावास्क्रिप्ट प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:
- जावास्क्रिप्ट ऐरे पुश ()
- जावास्क्रिप्ट ऐरे पॉप ()
- जावास्क्रिप्ट तरीके और यह खोजशब्द
स्टैक एक डेटा संरचना है जो लास्ट इन फ़र्स्ट आउट (LIFO) सिद्धांत का अनुसरण करती है। सबसे पहले जोड़ा गया तत्व पहले एक्सेस किया जाता है। यह आपकी पुस्तकों को एक-दूसरे के ऊपर स्टैक करने जैसा है। जो किताब आप लास्ट में रखते हैं वो सबसे पहले आती है।
उदाहरण: स्टैक को लागू करें
// program to implement stack data structure class Stack ( constructor() ( this.items = (); ) // add element to the stack add(element) ( return this.items.push(element); ) // remove element from the stack remove() ( if(this.items.length> 0) ( return this.items.pop(); ) ) // view the last element peek() ( return this.items(this.items.length - 1); ) // check if the stack is empty isEmpty()( return this.items.length == 0; ) // the size of the stack size()( return this.items.length; ) // empty the stack clear()( this.items = (); ) ) let stack = new Stack(); stack.add(1); stack.add(2); stack.add(4); stack.add(8); console.log(stack.items); stack.remove(); console.log(stack.items); console.log(stack.peek()); console.log(stack.isEmpty()); console.log(stack.size()); stack.clear(); console.log(stack.items);
आउटपुट
(1, 2, 4, 8) (1, 2, 4) 4 मिथ्या 3 ()
उपरोक्त कार्यक्रम में, Stack
स्टैक डेटा संरचना को लागू करने के लिए वर्ग बनाया जाता है। वर्ग के तरीकों की तरह add()
, remove()
, peek()
, isEmpty()
, size()
, clear()
कार्यान्वित कर रहे हैं।
एक new
ऑपरेटर के उपयोग से ऑब्जेक्ट स्टैक बनाया जाता है और ऑब्जेक्ट के माध्यम से विभिन्न तरीकों तक पहुँचा जाता है।
- यहाँ, शुरू में यह एक खाली सरणी है।
push()
विधि इस के लिए एक तत्व जोड़ता है।pop()
विधि this.items से पिछले तत्व निकाल देता है।length
संपत्ति this.items की लंबाई देता है।