UGC NET CSE | June 2016 | Part 2 | Question: 24

Question

Which of the following is not an inherent application of stack?

• A. Implementation of recursion
• B. Evaluation of  a postfix expression
• C. Job scheduling
• D. Reverse a string

Answer 1

Job scheduling is commonly done via queue data structure .

1. Implementation of recursion :since for each funtion call stack is used to store its activation record.
2. Evaluation of  a postfix expression : perfect exampe for stack data structure application push until operator not found.
3. Reverse a string : simpe example for reverse any string : push all then pop all.

so c is answer

Answer 2

ans is C  rest are direct applications of stack