Computer Science, asked by subh2001, 9 hours ago

evaluation of postfix expression 9-((3*4)+8)/4 by stack implementation​

Answers

Answered by abhaysingh27052019
0

Answer:

photosynthesis is a process in which plant take carbon dioxide and release oxygen

Explanation:

please mark as brainlist

Answered by mrAdorableboy
4

\huge\mathcal\colorbox{lavender}{{\color{b}{✿Yøur-Añswer♡}}}

\large\bf{\underline{\red{Stack}}}

(Let the given expression be “2 3 1 * + 9 -“. We scan all elements one by one.

1) Scan ‘2’, it’s a number, so push it to stack. Stack contains ‘2’

2) Scan ‘3’, again a number, push it to stack, stack now contains ‘2 3’ (from bottom to top)

3) Scan ‘1’, again a number, push it to stack, stack now contains ‘2 3 1’

4) Scan ‘*’, it’s an operator, pop two operands from stack, apply the * operator on operands, we get 3*1 which results in 3. We push the result ‘3’ to stack. Stack now becomes ‘2 3’.

5) Scan ‘+’, it’s an operator, pop two operands from stack, apply the + operator on operands, we get 3 + 2 which results in 5. We push the result ‘5’ to stack. Stack now becomes ‘5’.

6) Scan ‘9’, it’s a number, we push it to the stack. Stack now becomes ‘5 9’.

7) Scan ‘-‘, it’s an operator, pop two operands from stack, apply the – operator on operands, we get 5 – 9 which results in -4. We push the result ‘-4’ to stack. Stack now becomes ‘-4’.

8) There are no more elements to scan, we return the top element from stack (which is the only element left in stack)

\boxed{I \:Hope\: it's \:Helpful}

{\sf{\bf{\blue{@ℐᴛz Sam࿐}}}}

Similar questions