Step | Symbol | Stack (Operators) | Postfix Expression |
---|---|---|---|
1 | ( | ( | |
2 | A | ( | A |
3 | + | ( + | A |
4 | B | ( + | A B |
5 | ) | A B + | |
6 | * | * | A B + |
7 | C | * | A B + C |
8 | - | - | A B + C * |
9 | ( | - ( | A B + C * |
10 | D | - ( | A B + C * D |
11 | - | - ( - | A B + C * D |
12 | E | - ( - | A B + C * D E |
13 | ) | - | A B + C * D E - |
14 | * | - * | A B + C * D E - |
15 | ( | - * ( | A B + C * D E - |
16 | F | - * ( | A B + C * D E - F |
17 | + | - * ( + | A B + C * D E - F |
18 | G | - * ( + | A B + C * D E - F G |
19 | ^ | - * ( + ^ | A B + C * D E - F G |
20 | H | - * ( + ^ | A B + C * D E - F G H |
21 | ) | - * | A B + C * D E - F G H ^ + |
22 | End | A B + C * D E - F G H ^ + * - |