Stack is an abstract data type that serves as a collection of elements, with two principal operations:<ul><li>push, which adds an element to the collection</li><li>pop, which removes the most recently added element that was not yet removed.</li></ul>