Python: 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