Professional Documents
Culture Documents
Stack-By Asst Prof Praveen Yadav
Stack-By Asst Prof Praveen Yadav
UIT-RGPV
By:
Mr. Praveen Yadav
Assistant Professor
UIT-RGPV, Bhopal
Stack Data Structure
• A stack is a list of elements in which an element
may be inserted or deleted only at one end,
called the TOP of the stack.
• A Stack is a linear Data Structure.
• Stacks are also called Last-In-First-Out (LIFO).
• Elements are removed from a stack in the reverse
order of that in which the were inserted into the
stack.
• Stack is said to be in Overflow state when it is
completely full and is said to be
in Underflow state if it is completely empty.
Data Structures By Asst. Prof. Praveen Yadav, DoCSE, UIT-RGPV 2
Basic Operations Associated with Stack
• Two Basic Operations are:
1. PUSH Operation
2. POP Operation