Which of the following is not an application of stack.
Explanation
Solution
1. Tower of Hanoi: Uses recursion, which is managed by a stack.
2. Evaluation of postfix expression: Operands are pushed onto a stack; operators pop them to calculate results.
3. Recursion: Every recursive function call is stored in the system call stack.
4. Priority queue: This is an independent data structure usually implemented using a Heap. It does not follow the Last-In-First-Out (LIFO) principle of a stack.
Final Answer:
The correct option is (c) Priority queue.