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

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


जावास्क्रिप्ट में एक साधारण स्टैक क्लास पर विचार करें।

उदाहरण

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

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

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

उदाहरण

pop() {// चेक करें कि क्या खाली है अगर (this.isEmpty ()) { कंसोल.लॉग ("स्टैक अंडरफ्लो!"); वापसी; } this.container.pop();}

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

उदाहरण

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

आउटपुट

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

[]स्टैक अंडरफ्लो![ 20 ]

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

    प्राथमिकता क्यू से तत्वों को हटाने का अर्थ है सर्वोच्च प्राथमिकता वाले तत्व को हटाना। हम सरणी के अंत में तत्वों को सर्वोच्च प्राथमिकता के साथ संग्रहीत कर रहे हैं, हम इसे आसानी से पॉप करने के लिए इसे पॉप कर सकते हैं। इसलिए, हम dequeue फ़ंक्शन को निम्नानुसार कार्यान्वित कर सकते हैं - उदाहरण dequeu

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

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

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

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