What is a stack?

A stack is an ordered collection of elements onto which elements can be added and removed at only one end of the structure known as Top of the stack by using only two operations, PUSH- to add item onto the stack and POP- to remove item from the stack. A stack is the implementation of Last-In-First-Out concept.