The stack is basically a linear data structure which stores its items in a specific order i.e. LIFO (Last In