Stack सर्वाधिक प्रयोग किये जाने वाला data structure है। Stack data structure का programming के क्षेत्र में बहुत अधिक महत्व है।
Stack में किसी item को डालने (add) तथा remove (हटाने) के लिए सिर्फ एक end होता है, जिसे हम top end कहते है।
यदि stack full हो और उसमें नया element add करने का प्रयास किया जाये तो ऐसी situation overflow कहलाती है।
Introduction to Stack
Stack एक विशेष प्रकार का Linear Data Structure होता है जो कि LIFO (last in first out) के सिद्धान्त पर कार्य करता है अर्थात वह item जो कि सबसे अंत में add किया जाता है उसे सबसे पहले remove कर दिया जाता है तथा जो item सबसे पहले add किया जाता है उसे सबसे अंत में remove किया जाता है। Stack में जिस side से element को add और remove किया जाता है वह side TOP कहलाती है।Stack में किसी item को डालने (add) तथा remove (हटाने) के लिए सिर्फ एक end होता है, जिसे हम top end कहते है।
Example for Stack:- (Real Life)
जब भी आप Trays or Plates देखते है, एवं आपको एक Plate लेनी होती है तो आप सबसे ऊपर वाली (Top) प्लेट सबसे पहले उठाते है, एवं उसके बाद next plates। सबसे निचे रखी गयी plate सबसे बाद मे उठायी जाती है जिसे Base Plate कहा जाता हैं|Stack के साथ निचे दिए गए operations perform किये जाते है।
- PUSH – जब stack में कोई item insert किया जाता है तो वह operation push operation कहलाता है।
- POP – जब stack से कोई item delete किया जाता है तो वह operation pop operation कहलाता है।
- PEEP – जब stack में किसी particular location से data प्राप्त किया जाता है तो वह operation peep operation कहलाता है।
- Update – जब stack के किसी element की value change की जाती है तो वह operation update operation कहलाता है।
Overflow & Underflow
यदि stack empty हो और उसमें से किसी element को delete करने का प्रयास किया जाए तो ऐसी situation underflow कहलाती है।यदि stack full हो और उसमें नया element add करने का प्रयास किया जाये तो ऐसी situation overflow कहलाती है।