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
Applications of Stack are:
To reverse a string
To handle matching of parentheses.
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)
Davneet Singh has done his B.Tech from Indian Institute of Technology, Kanpur. He has been teaching from the past 12 years. He provides courses for Maths, Science, Social Science, Physics, Chemistry, Computer Science at Teachoo.
Hi, it looks like you're using AdBlock :(
Displaying ads are our only source of revenue. To help Teachoo create more content, and view the ad-free version of Teachooo... please purchase Teachoo Black subscription.