Uploaded by DURAN, ULYSSES URICH D.

Reverse Polish Notation Worksheet: Stack Implementation

advertisement
Ulysses Urich D. Duran
AI22
DSA
Find the Reverse Polish Notation by using Stack.
(i need to see the step by step process on this)
1. (A + B - C) * D – E
Postfix Notation: AB+C-D*E-
)
+-
Stack
(*-
2. B * S - I / T
Postfix Notation: BS*IT/-
Stack
/
*-
3. N / O + V – (E + M / B) * E + R
Postfix Notation: NO/V+EMB/+E*-R+
)
/
+
Stack
(*
+-+
4. (S + E + C / O) / N * D
Postfix Notation: SE+CO/+N/D*
)
/
Stack
++
(/*
5. A B / C / D E + *
Postfix Notation: ABC/DE/*+
Stack
*
//+
Compute for the Final Value by using Stack. (Need to see the step by step
process on this.)
1. 1 2 3 * + 4 Final Value: 3
Solution:
2*3=6
3
6+1=7
264
7–4=3
Stack
173
2. 5 9 3 + 4 2 * * 7 + *
Final Value: 515
2
Solution:
9 + 3 = 12
3487
2*4=8
12 * 8 = 96
96 + 7 = 103
5 * 103 = 515
Stack
9 12 96
103
5 515
3. A B / C D + * E *
Final Value: A/B*C+D*E
Solution:
D
B C C+D E
Stack
A A/B
A/B*C+D
A/B*C+D*E
4. A B / C / D E + *
Final Value: A/B/C*D+E
Solution:
E
B C D D+E
Stack
A A/B
A/B/C
A/B/C*D+E
5. 6 5 2 3 + 8 * + 3 + *
Final Value: 288
38
Solution:
2+3=5
2 5 40
3
8 * 5 = 40
5 45 48
40 + 5 = 45
45 + 3 = 48
6 * 48 = 288
Stack
6 288
Download