Question

Which of the following is not an application of stack?
A. A parentheses balancing program
B. Keeping track of local variables at run time
C .Syntax analyzer for a compiler
D. Job scheduling​

Answer 1

Answer:

The correct option is D. Job scheduling​

Explanation:

Stacks are not used for job scheduling.

The stack adheres to the LIFO principle.

Job scheduling: One application of queues is job scheduling. For a system that serves incoming requests, a queue is a natural data structure. Queues are used by the majority of operating system process and disk scheduling algorithms.

(A) Reversing a string - A stack can be used to reverse a string. So, this is a stack application.

(B) Evaluation of postfix expression - We can use a stack to evaluate postfix expressions. So, this is a stack application.

(C) Implementation of recursion - A stack can be used to implement recursion. So, this is a stack application.

(D) Job scheduling - Thus, Job scheduling is not a stack application.

#SPJ3