Stack

# A stack is a linear data structure that stores items in a Last- In/First-Out (LIFO) or First-In/Last-Out (FILO) manner

# In stack, a new element is added at one end and an element is removed from that end only

# The insert and delete operations are often called push and pop.