Stack is a linear
& dynamic
data structure with which you can perform different operations. Stack follows FILO(First in Last out) or LIFO(Last in First out) order. Imagine you are piling a bundle of books on a shelf one by one. When you have stacked 10 books, if you want to take out the book that you put for the first time(bottom), you have to pull out all the 9 books above first(Of course, in the real world, I wouldn’t recommend to do that). This exactly follows FILO or LIFO order.
Stack Operations
* push()
* pop()
* peek()
* count()
* isEmpty()
* isFull()
Implementation with C++