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

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


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

उदाहरण

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

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

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

पीक() { अगर (isEmpty ()) { कंसोल.लॉग ("स्टैक अंडरफ्लो!"); वापसी; } इसे लौटाएं.कंटेनर[this.container.length - 1];}

-

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

उदाहरण

चलो s =नया स्टैक(2);s.peek();s.push(10);console.log(s.peek());

आउटपुट

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

स्टैक अंडरफ्लो!10

  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