0217

A stack is a data structure that uses the Last In First Out (LIFO) principle for adding or removing items. Items added to a stack are pushed onto the top of the stack, while items removed from a stack are popped off the top of the stack. Operations on a stack include push, which adds an item to the top of the stack, and pop, which removes an item from the top of the stack.