What is a stack?
Stack is a linear data structure which follows a particular order in which the operations are performed. The order may be LIFO i.e. Last In First Out or FILO i.e. First In Last Out. There are many real life examples of stack like the plates in a canteen. There are various operations that can be performed on stack for data retrieval and manipulation. These operations are :