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