What is Stack?

Stack is a linear data Structure which followa a particular order in which the operations are performed. Insertion of element into stack is called PUSH and deletion of element from stack is called POP. The order may be FILO ( first in last out).

Applications of Stacks

• It is used to reverse a word.
• Undo mechanism in text editor.
• Backtracking
• Language processing
• Conversion decimals to binary
• To solve tower of Hanoi.
• Conversion of infix to prefix or postfix vice-versa.
• Quick sort
• Runtime memory management