What is a stack? Mention the types of operations performed on the stacks.
A stack is an ordered collection of items in which data item may be inserted and deleted at one end. The stack(), push(item), pop(), peek(), isEmpty() and size() are the operations that can be performed on stacks.