Which of the following is not an inherent application of stack?
A. Reversing a string
B. Evaluation of postfix expression
C. Implementation of recursion
D. Job scheduling
Answer:
Applications of Stack are:
To reverse a string
To handle matching of parentheses.
Memory Management.
Evaluation of postfix/prefix expressions.
Implementation of recursion.
Checking the options
(A) Reversing a string - We can reverse a string using a stack. So, this is an application of stack.
(B) Evaluation of postfix expression - We can evaluate postfix expressions using a stack. So, this is an application of stack.
(C) Implementation of recursion - Recursion can be implemented using a stack. So, this is an application of stack.
(D) Job scheduling - So, this not a application of stack
So, the correct answer is (D)
Made by
Davneet Singh
Davneet Singh is a graduate from Indian Institute of Technology, Kanpur. He has been teaching from the past 12 years. He provides courses for Maths and Science at Teachoo.