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

जावास्क्रिप्ट में तत्वों को एक स्टैक पर धकेलना


जावास्क्रिप्ट में कुछ छोटे सहायक कार्यों के साथ निम्नलिखित स्टैक वर्ग पर विचार करें।

उदाहरण

क्लास स्टैक {कन्स्ट्रक्टर (अधिकतम आकार) {// डिफ़ॉल्ट अधिकतम आकार सेट करें यदि प्रदान नहीं किया गया है (isNaN (maxSize)) {maxSize =10; } यह। अधिकतम आकार =अधिकतम आकार; // एक सरणी शुरू करें जिसमें स्टैक मान होंगे। यह कंटेनर =[]; } // जब हम इस क्लास डिस्प्ले () { कंसोल.लॉग (this.container) को विकसित करते हैं तो सामग्री को देखने के लिए एक विधि; } // जाँच कर रहा है कि क्या सरणी खाली है isEmpty () { इसे लौटाएँ। कंटेनर। लंबाई ===0; } // जांचें कि क्या सरणी पूर्ण है () {इसे लौटाएं। कंटेनर। लंबाई> =अधिकतम आकार; }} 

यहाँ पूर्ण है फ़ंक्शन केवल यह जांचता है कि कंटेनर की लंबाई अधिकतम आकार के बराबर या उससे अधिक है और तदनुसार वापस आती है। खाली है फ़ंक्शन जांचता है कि कंटेनर का आकार 0 है या नहीं।

इस खंड में, हम इस वर्ग में PUSH ऑपरेशन जोड़ने जा रहे हैं। तत्वों को स्टैक में धकेलने का अर्थ है उन्हें सरणी के शीर्ष पर जोड़ना। हम कंटेनर सरणी के अंत को सरणी के शीर्ष पर ले जा रहे हैं क्योंकि हम इसके संबंध में सभी संचालन करेंगे। तो हम पुश फ़ंक्शन को निम्नानुसार कार्यान्वित कर सकते हैं -

उदाहरण

पुश (एलिमेंट) {// जांचें कि क्या स्टैक भरा हुआ है अगर (यह। isFull ()) {कंसोल.लॉग ("स्टैक ओवरफ्लो!"); वापसी; } this.container.push(element);}

-

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

उदाहरण

चलो s =नया स्टैक(2);s.display();s.push(10);s.push(20);s.push(30);s.display();

आउटपुट

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

[]स्टैक ओवरफ़्लो![ 10, 20 ]

  1. जावास्क्रिप्ट में स्टैक डेटा संरचना

    एक स्टैक एक सार डेटा प्रकार (ADT) है, जो आमतौर पर अधिकांश प्रोग्रामिंग भाषाओं में उपयोग किया जाता है। इसे स्टैक नाम दिया गया है क्योंकि यह वास्तविक दुनिया के स्टैक की तरह व्यवहार करता है, उदाहरण के लिए - ताश का एक डेक या प्लेटों का ढेर, आदि। एक स्टैक केवल एक छोर पर संचालन की अनुमति देता है। यह फी

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

    तत्वों को कतार में लगाने का अर्थ है उन्हें सरणी के अंत में जोड़ना। हम कंटेनर सरणी के अंत को कतार की पूंछ के रूप में ले रहे हैं क्योंकि हम इसके संबंध में सभी सम्मिलन संचालन करेंगे। इसलिए हम एन्क्यू फ़ंक्शन को निम्नानुसार कार्यान्वित कर सकते हैं - उदाहरण enqueue(element) {    // Check if

  1. जावास्क्रिप्ट में स्टैक का कार्यान्वयन

    जावास्क्रिप्ट में स्टैक को लागू करने के लिए कोड निम्नलिखित है - उदाहरण <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Document