समीक्षा

प्रोग्रामिंग में स्टैक की परिभाषा

प्रोग्रामिंग में स्टैक की परिभाषा

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

स्टैक में डेटा जोड़ने की प्रक्रिया को "पुश" के रूप में संदर्भित किया जाता है, जबकि स्टैक से डेटा प्राप्त करने को "पॉप" कहा जाता है। यह स्टैक के शीर्ष पर होता है। एक स्टैक पॉइंटर स्टैक की सीमा को इंगित करता है, तत्वों को धकेलने या समायोजित करने के लिए स्टैक को समायोजित किया जाता है।

जब एक फ़ंक्शन कहा जाता है, तो अगले निर्देश का पता स्टैक पर धकेल दिया जाता है।

जब फ़ंक्शन से बाहर निकलता है, तो पता स्टैक से पॉप होता है और उस पते पर निष्पादन जारी रहता है।

स्टैक पर कार्रवाई

अन्य क्रियाएं हैं जो प्रोग्रामिंग वातावरण के आधार पर स्टैक पर की जा सकती हैं।

  • पीक: वास्तव में तत्व को हटाने के बिना एक स्टैक पर सबसे ऊपरी तत्व के निरीक्षण की अनुमति देता है।
  • स्वैप: इसे "एक्सचेंज" के रूप में भी जाना जाता है, स्टैक के दो शीर्ष तत्वों की स्थिति बदली जाती है, पहला तत्व दूसरा और दूसरा शीर्ष बन जाता है।
  • डुप्लिकेट: शीर्ष तत्व को स्टैक से पॉप किया जाता है और फिर मूल तत्व के डुप्लिकेट बनाते हुए, दो बार स्टैक पर वापस धकेल दिया जाता है।
  • घुमाएँ: इसके अलावा "रोल" के रूप में जाना जाता है, एक स्टैक में तत्वों की संख्या निर्दिष्ट करता है जो उनके क्रम में घुमाए जाते हैं। उदाहरण के लिए, एक स्टैक के शीर्ष चार तत्वों को घुमाने से सबसे ऊपरी तत्व चौथे स्थान पर चला जाता है, जबकि अगले तीन तत्व एक स्थिति में ऊपर जाते हैं।

स्टैक के रूप में भी जाना जाता है "लास्ट इन फर्स्ट आउट (LIFO) ”।

उदाहरण: C और C ++ में, स्थानीय रूप से घोषित किए गए चर (या ऑटो) स्टैक पर संग्रहीत किए जाते हैं।