// CIS 610-251: Data Structures and Algorithms
// Assignment # 2 Question # 8
// Evaluate the postfix Expression

A=1,B=2,C=3

a) AB+C-BA+C$-

---------------------------------------------------------     
Symb	Opnd1	Opnd2	Value	Opndstk
---------------------------------------------------------				
1				1
2				1,2
+	1	2	3	3
3				3,3
-	3	3	0	0
2				0,2
1				0,2,1
+	1	2	3	0,3
3				0,3,3
$	3	3	9	0,9
-	0	9	-9	-9
----------------------------------------------------------				

b) ABC+*CBA-+* 

-----------------------------------------------------------
Symb	Opnd1	Opnd2	Value	Opndstk
-----------------------------------------------------------
1				1
2				1,2
3				1,2,3
+	2	3	5	1,5
*	1	5	5	5
3				5,3
2				5,3,2
1				5,3,2,1
-	2	1	1	5,3,1
+	1	3	4	5,4
*	5	4	20	20
------------------------------------------------------------