स्टैक लास्ट इन फर्स्ट आउट (LIFO) डेटा संरचना है। इस डेटा संरचना के विभिन्न पहलुओं में कुछ महत्वपूर्ण अनुप्रयोग हैं। ये नीचे दिए गए हैं -
- एक्सप्रेशन हैंडलिंग −
इनफिक्स टू पोस्टफिक्स या इनफिक्स टू प्रीफिक्स रूपांतरण −
स्टैक का उपयोग कुछ इनफिक्स एक्सप्रेशन को उसके पोस्टफिक्स समकक्ष या प्रीफिक्स समकक्ष में बदलने के लिए किया जा सकता है। ये पोस्टफिक्स या प्रीफिक्स नोटेशन कंप्यूटर में कुछ एक्सप्रेशन व्यक्त करने के लिए उपयोग किए जाते हैं। ये एक्सप्रेशन इनफिक्स एक्सप्रेशन से बहुत परिचित नहीं हैं, लेकिन इनके कुछ बड़े फायदे भी हैं। हमें ऑपरेटर ऑर्डरिंग और पैरेंथेसिस बनाए रखने की आवश्यकता नहीं है।
पोस्टफिक्स या प्रीफिक्स मूल्यांकन −
प्रीफिक्स या पोस्टफिक्स नोटेशन में बदलने के बाद, हमें परिणाम प्राप्त करने के लिए एक्सप्रेशन का मूल्यांकन करना होगा। उस उद्देश्य के लिए भी हमें स्टैक डेटा संरचना की सहायता की आवश्यकता होती है।
बैकट्रैकिंग प्रक्रिया −
बैकट्रैकिंग एल्गोरिदम डिजाइन तकनीकों में से एक है। उस उद्देश्य के लिए, हम किसी रास्ते में गोता लगाते हैं, यदि वह रास्ता कुशल नहीं है, तो हम पिछली स्थिति में वापस आते हैं और किसी अन्य पथ पर जाते हैं। वर्तमान स्थिति से वापस आने के लिए, हमें पिछली स्थिति को संग्रहीत करने की आवश्यकता है। उस उद्देश्य के लिए, हमें स्टैक की आवश्यकता होती है। बैकट्रैकिंग के कुछ उदाहरण नाइट टूर समस्या या N-क्वीन समस्या आदि का समाधान खोजना है।
- स्टैक का एक और बड़ा उपयोग फंक्शन कॉल और रिटर्न प्रक्रिया के दौरान होता है। जब हम एक फंक्शन को दूसरे फंक्शन से कॉल करते हैं, तो वह फंक्शन कॉल स्टेटमेंट पहला स्टेटमेंट नहीं हो सकता। फंक्शन कॉल करने के बाद, हमें फंक्शन क्षेत्र से उस स्थान पर वापस आना होगा, जहां हमने अपना नियंत्रण छोड़ा था। इसलिए हम अपना कार्य फिर से शुरू करना चाहते हैं, पुनः आरंभ नहीं। उस कारण से, हम प्रोग्राम काउंटर के पते को स्टैक में संग्रहीत करते हैं, फिर फंक्शन बॉडी को निष्पादित करने के लिए जाते हैं। निष्पादन पूरा होने के बाद, यह स्टैक से पते को पॉप आउट करता है और इसे प्रोग्राम काउंटर में असाइन करता है ताकि कार्य फिर से शुरू हो सके।
