जावास्क्रिप्ट - ढेर और कतारें
ढेर और कतार जैसी प्रोग्रामिंग डेटा संरचनाओं में, आपको संसाधित होने की प्रतीक्षा कर रही वस्तुओं को ऑर्डर करने की अनुमति देता है।
हम पहले से मौजूद तरीकों का उपयोग करके इन डेटा संरचनाओं को जावास्क्रिप्ट के तहत कार्यान्वित करेंगे।
द अर्रे
जावास्क्रिप्ट arrays। सबसे आम उदाहरण है:
var myArray = नया ऐरे (1, 2, 3, 4, 5);
कल्पना करें कि जावास्क्रिप्ट स्टैक और कतारों के अलावा और कुछ नहीं हैं, जिसके लिए चार विधियों का उपयोग किया जा सकता है:
- पॉप()
- धक्का दें()
- खिसक जाना()
- unshift ()।
स्टैक: फिल्म संरचना
FILO का एक संक्षिप्त अर्थ है "फर्स्ट इन लास्ट आउट"। यहाँ हम निम्नलिखित विधियों का उपयोग करेंगे:
- पुश (): सरणी के अंत में एक तत्व जोड़ता है, इस प्रकार इसका आकार एक से बढ़ जाता है।
- पॉप (): जो सरणी के अंतिम तत्व को हटा देता है, जिससे आकार 1 से कम हो जाता है।
एक ढेर का उदाहरण दें:
myArray.push (6); // एक 6 तत्व जोड़ें myArray.pop (); // हम इसे हटाते हैं myArray.pop (); // हम 6 तत्व को हटाते हैं myArray.push (myArray.pop ()); // कोई प्रभाव नहीं ! / * परिणामी सरणी है [1 | 2 | 3 | 4] * /
कतार: FIFO संरचना
FIFO का एक संक्षिप्त अर्थ है "फर्स्ट इन फर्स्ट आउट"। यहाँ हम निम्नलिखित विधियों का उपयोग करेंगे:
- धक्का () सरणी के अंत में एक तत्व जोड़ता है।
- शिफ्ट () सरणी के पहले तत्व को हटाता है, जिससे तत्वों को बाईं ओर शिफ्ट किया जा सकता है।
myArray.push (6); // 6 वां तत्व जोड़ें myArray.shift (); // हम 1 myArray.shift () को हटाते हैं; // हम 2 myArray.push (myArray.shift ()) को हटाते हैं; // अंतिम स्थिति में पहला तत्व रखो! / * परिणामी सरणी है [4 | 5 | 6 | 3] * /