NIELIT 2018-54

Question

______ to evaluate an expression without any embedded function calls.

• A. Two stacks are required
• B. one stack is needed
• C. Three stacks are required
• D. More than three stacks are required

Comments

here what is meaning of embedded function call ???is it more than one function call???

---

Asked from GATE previous year.

https://gateoverflow.in/849/gate2002-2-19

Answer 1

Is it option B??

Answer 2

One stack is sufficient to evaluate an expression that doesn't have any embedded function calls.

Answer 3

Applications of stack are
Converting infix expression into post/prefix expression
Evaluating post/pre-fix expression
Parenthesis matching
With one stack also we can easily evaluate the expression.

Answer-B.One stack is needed

Answer 4

The rule is that each function call results in a creation of a stack frame.

When a function call is made, function's arguments are PUSHed on stack. These arguments are further referenced by base pointer.

When the function returns to its caller, the arguments of the returning function are POPed from the stack using LIFO method.

Since there is no function call is embedded, the expression can be evaluated by using only one stack.