Data Structure: Stack
Stack is a data structure that has only one end for performing operations. All operations can be performed at the head, be it adding(pushing) element or removing(popping) element. Stack follows the LIFO – Last In First Out principle, so the item which is inserted at the last, is removed(popped) first.