LIFO (लास्ट-इन-फर्स्ट-आउट) एक डेटा संरचना सिद्धांत जहाँ सबसे हाल ही में जोड़ा गया आइटम सबसे पहले हटाया जाता है। इसका उपयोग आमतौर पर स्टैक ऑपरेशन में किया जाता है।
लास्ट इन फर्स्ट आउट (LIFO) क्या है?
LIFO, जिसका मतलब है लास्ट-इन-फर्स्ट-आउट, एक डेटा संरचना सिद्धांत है जहाँ सबसे हाल ही में जोड़ा गया आइटम सबसे पहले हटाया जाता है। इस विधि का उपयोग आमतौर पर स्टैक डेटा संरचनाओं में किया जाता है, जहाँ तत्वों को ऊपर से जोड़ा और हटाया जाता है। LIFO संरचना में, स्टैक में जोड़ा गया अंतिम तत्व सबसे पहले निकाला जाएगा, प्लेटों के एक स्टैक के समान जहाँ आप ऊपर से प्लेट जोड़ते और हटाते हैं।
यह सिद्धांत सुनिश्चित करता है कि सबसे हाल ही में जोड़े गए तत्वों को प्रसंस्करण के लिए प्राथमिकता दी जाती है, जिससे यह सॉफ्टवेयर में पूर्ववत तंत्र, अभिव्यक्ति मूल्यांकन और मेमोरी प्रबंधन जैसे विभिन्न अनुप्रयोगों में उपयोगी हो जाता है। LIFO दृष्टिकोण FIFO (फर्स्ट-इन-फर्स्ट-आउट) के विपरीत है, जहां जोड़ा गया पहला तत्व सबसे पहले हटाया जाता है।
LIFO विधि कैसे काम करती है?
LIFO (लास्ट-इन-फर्स्ट-आउट) विधि एक सीधी प्रक्रिया का पालन करके काम करती है जिसमें सबसे हाल ही में जोड़ा गया तत्व सबसे पहले हटाया जाता है। यहाँ इस बात का विस्तृत विवरण दिया गया है कि यह कैसे काम करता है:
- तत्वों का योग. जब किसी तत्व को LIFO संरचना में जोड़ा जाता है, तो उसे मौजूदा तत्वों के ऊपर रखा जाता है। इस ऑपरेशन को आमतौर पर स्टैक के संदर्भ में "पुश" ऑपरेशन के रूप में संदर्भित किया जाता है।
- तत्वों को हटाना. जब किसी तत्व को हटाने की आवश्यकता होती है, तो स्टैक के शीर्ष पर स्थित तत्व को सबसे पहले निकाला जाता है। इस ऑपरेशन को "पॉप" ऑपरेशन के रूप में जाना जाता है। चूँकि तत्वों को हमेशा ऊपर से जोड़ा और हटाया जाता है, इसलिए जोड़ा गया अंतिम तत्व हमेशा सबसे पहले हटाया जाने वाला तत्व होता है।
- तत्वों तक पहुँचनाLIFO संरचना में शीर्ष तत्व के अलावा अन्य तत्वों तक सीधी पहुँच की अनुमति नहीं है। किसी तत्व तक पहुँचने के लिए, उसके ऊपर के सभी तत्वों को पहले हटाना होगा।
- स्टैक संचालनपुश और पॉप ऑपरेशन के अलावा, आमतौर पर एक "पीक" ऑपरेशन भी होता है जो शीर्ष तत्व को हटाए बिना उसे देखने की अनुमति देता है।
LIFO उदाहरण
कल्पना करें कि आपके पास प्लेटों का ढेर है। आप केवल ढेर के ऊपर से प्लेटें जोड़ या हटा सकते हैं:
- प्रारंभिक स्टैक. स्टैक खाली है.
- प्लेट A जोड़ेंआप प्लेट A को स्टैक पर रखते हैं।
- स्टैक: [ए]
- प्लेट बी जोड़ें. आप प्लेट बी को प्लेट ए के ऊपर रखें।
- स्टैक: [बी, ए]
- प्लेट सी जोड़ें. आप प्लेट C को प्लेट B के ऊपर रखें।
- स्टैक: [सी, बी, ए]
अब, यदि आप प्लेटें हटाना शुरू करें:
- ऊपरी प्लेट हटाएँ. आप प्लेट C को स्टैक से हटाते हैं।
- स्टैक: [बी, ए]
- अगली प्लेट हटाएँ. आप प्लेट बी को स्टैक से हटाते हैं।
- स्टैक: [ए]
- अंतिम प्लेट हटाएँ. आप प्लेट A को स्टैक से हटाते हैं।
- ढेर: []
LIFO बनाम FIFO
LIFO (लास्ट-इन-फर्स्ट-आउट) और FIFO (फर्स्ट-इन-फर्स्ट-आउट) दो विपरीत विधियाँ हैं आँकड़ा प्रबंधन.
LIFO सबसे हाल ही में जोड़े गए आइटम को सबसे पहले हटाता है, जैसे कि प्लेटों का एक ढेर जहाँ आप ऊपर से जोड़ते और हटाते हैं। यह दृष्टिकोण सॉफ़्टवेयर में पूर्ववत संचालन और फ़ंक्शन कॉल प्रबंधित करने जैसे परिदृश्यों में उपयोगी है।
इसके विपरीत, FIFO सबसे पुराने जोड़े गए आइटम को सबसे पहले हटाता है, एक कतार के समान जहां आप पीछे से जोड़ते हैं और आगे से हटाते हैं। FIFO उन स्थितियों के लिए आदर्श है जिनमें व्यवस्थित प्रसंस्करण की आवश्यकता होती है, जैसे कार्य समयबद्धन और प्रिंट जॉब्स का प्रबंधन करना। जबकि LIFO सबसे हाल की वस्तुओं पर जोर देता है, FIFO सुनिश्चित करता है कि सबसे शुरुआती वस्तुओं को पहले संबोधित किया जाए, प्रत्येक प्रसंस्करण के आवश्यक क्रम के आधार पर अलग-अलग उपयोग के मामलों की सेवा करता है।
