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:

  1. To reverse a string
  2. To handle matching of parentheses.
  3. Memory Management.
  4. Evaluation of postfix/prefix expressions.
  5. 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)


Transcript

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)

Ask a doubt
Davneet Singh's photo - Co-founder, Teachoo

Made by

Davneet Singh

Davneet Singh has done his B.Tech from Indian Institute of Technology, Kanpur. He has been teaching from the past 14 years. He provides courses for Maths, Science, Social Science, Physics, Chemistry, Computer Science at Teachoo.