Stack is one of the linear structures . Stack data structure is used when there is a requirement of Last In Fast Out, well known as "LIFO" in short. Push (in) and Pop(out) are main operations are performed over stack. Array is used to implement stack when #of items/elements are known in advance and linked list when # of items/elements are not fixed and can change at run time.
