Define stack.
Answer:
A stack is a data structure in which elements are arranged in a linear order.
In a stack, insertion and deletion takes place at one end i.e., the top of the stack.
Additional points:
- Inserting into a stack is called a PUSH operation and deleting from a stack is called a POP operation.
- A stack follows the LIFO principle i.e., an element which is inserted last will be the first one to be taken out.