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