) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks...
-
date post
22-Dec-2015 -
Category
Documents
-
view
218 -
download
0
Transcript of ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks...
![Page 1: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/1.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
![Page 2: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/2.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+ 0
Init: Push + and 0 onto the stacks
![Page 3: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/3.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
++
00
Lparen: Push + and 0 onto the stacks
![Page 4: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/4.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+
+
0
0
Number: Pop + and 0 from the stacks,
![Page 5: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/5.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+
+
0
0
Number: Pop + and 0 from the stacks, add the 7
7
![Page 6: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/6.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+70
Number: Pop + and 0 from the stacks, add the 7 and stack the result
![Page 7: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/7.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
++
70
Operator: Push the + onto the stack
![Page 8: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/8.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+++
070
LParen: Push a + and 0 onto the stacks
![Page 9: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/9.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+
++
0
70
Number: Pop a + and 0 from the stacks
![Page 10: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/10.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+
++
0
70
Number: Pop a + and 0 from the stacks add the 3
3
![Page 11: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/11.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
++
370
Number: Pop a + and 0 from the stacks add the 3, stack the result
![Page 12: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/12.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*++
370
Operator: Push a * onto the stack
![Page 13: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/13.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+*++
0370
LParen: Push a + and 0 onto the stacks
![Page 14: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/14.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+
*++
0
370
Number: Pop the + and 0 from the stacks
![Page 15: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/15.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+
*++
0
370
Number: Pop the + and 0 from the stacks add the 4
4
![Page 16: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/16.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*++
4370
Number: Pop the + and 0 from the stacks add the 4, stack the result
![Page 17: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/17.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+*++
4370
Operator: Push the + onto the stack
![Page 18: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/18.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+
*++
4
370
Number: Pop the + and 4 from the stacks
![Page 19: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/19.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+
*++
4
370
Number: Pop the + and 4 from the stacks, add the read 4
4
![Page 20: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/20.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*++
8370
Number: Pop the + and 4 from the stacks, add the read 4, stack the result
![Page 21: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/21.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*
++
8
70
RParen: Pop the * and 8 and 3 from the stacks,
3
![Page 22: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/22.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
++
70
RParen: Pop the * and 8 and 3 from the stacks, multiply the two
24
![Page 23: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/23.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
++
2470
RParen: Pop the * and 8 and 3 from the stacks, multiply the two, push the result
![Page 24: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/24.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*++
2470
Operator: Push the * onto the stack
![Page 25: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/25.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*
++
24
70
Number: Pop the * and 24 from the stacks
![Page 26: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/26.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*
++
24
70
Number: Pop the * and 24 from the stacks, multiply by the read 2
2
![Page 27: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/27.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
++
4870
Number: Pop the * and 24 from the stacks, multiply by the read 2, stack the 48
![Page 28: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/28.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*++
4870
Operator: Push the * onto the stack
![Page 29: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/29.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*
++
48
70
Number: Pop the * and 48 from the stacks
![Page 30: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/30.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*
++
48
70
Number: Pop the * and 48 from the stacks, multiply the 2 and 48
2
![Page 31: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/31.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
++
9670
Number: Pop the * and 48 from the stacks, multiply the 2 and 48, stack the 96
![Page 32: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/32.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*++
9670
Operator: Push the * onto the stack
![Page 33: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/33.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+*++
09670
LParen: Push a + and 0 onto the stacks
![Page 34: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/34.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+
*++
0
9670
Number: Pop the + and 0 from the stacks
![Page 35: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/35.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+
*++
0
9670
Number: Pop the + and 0 from the stacks, add the 1
1
![Page 36: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/36.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*++
19670
Number: Pop the + and 0 from the stacks, add the 1, stack the result
![Page 37: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/37.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+*++
19670
Operator: Push the + onto the stack
![Page 38: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/38.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+
*++
1
9670
Number: Pop the + and 1from the stacks
![Page 39: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/39.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+
*++
1
9670
Number: Pop the + and 1from the stacks, add the 2 and 1
2
![Page 40: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/40.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*++
39670
Number: Pop the + and 1from the stacks, add the 2 and 1, stack the result
![Page 41: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/41.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*
++
3
70
RParen: Pop the * and 3 and 96 from stacks,
96
![Page 42: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/42.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
++
28870
RParen: Pop the * and 3 and 96 from stacks, multiply 96 and 3 and stack the result
![Page 43: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/43.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+
+
288
0
RParen: Pop the + and 7 and 288 from stacks,
7
![Page 44: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/44.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+2950
RParen: Pop the + and 7 and 288 from stacks, add 7 and 288 and stack the result
![Page 45: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/45.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*+
2950
Operator: Push the * onto the stack
![Page 46: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/46.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*
+
295
0
Number: Pop the * and 295 from the stacks
![Page 47: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/47.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
*
+
295
0
Number: Pop the * and 295 from the stacks, multiply the read 3 and 295
3
![Page 48: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/48.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+8850
Number: Pop the * and 295 from the stacks, multiply the read 3 and 295, stack it
![Page 49: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/49.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
+ 885
RParen: Pop the + and 0 and 885 from stacks
0
![Page 50: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/50.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
885
RParen: Pop the + and 0 and 885 from stacks, add the 0 and 885 and stack the result
![Page 51: ) Number ) Operator ) Number (7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3) OperatorOperands Stacks Using Two Stacks to Evaluate a Simple Arithmetic Expression.](https://reader031.fdocuments.in/reader031/viewer/2022032310/56649d7e5503460f94a60e90/html5/thumbnails/51.jpg)
)Number
)
OperatorOperator
)
Number
(7 + (3 * (4 + 4) * 2 * 2 * (1 + 2) ) * 3)
Operator Operands
Stacks
Using Two Stacks to Evaluate a Simple Arithmetic Expression
( StartOperator
885
Done: Result is in Operands stack: 885