A stack is a linear data structure where elements are stored in the lifo (last in first out) principle where the last element inserted would be the first element to be deleted.. A good analogy is to think of a stack as a stack of books;
A stack may be implemented to have a bounded capacity.. What can you learn from the stack game?