Using Stack to Evaluate Postfix
ตัวอย่าง ขั้นตอนการคำนวณจากนิพจน์ Postfix ABC+D-*E/
1. ABC+D-*E/ Push A
2. ABC+D-*E/ Push B
3.ABC+D-*E/ Push C
4. Pop C, Pop B, B+C, Push B+C
5. ABC+D-*E/ Push D
6. Pop D, Pop B+C, B+C-D, Push B+C-D
7. Pop B+C-D, Pop A, A*B+C-D, Push A*B+C-D
8. ABC+D-*E/ Push E
9. Pop E, Pop A*B+C-D, A*B+C-D/E, Push A*B+C-D/E
10. ค่าสุดท้ายที่อยู่ในสแตกคือคำตอบที่ต้องการ
ตัวอย่างเยอะนะ
ง่า...ทามรูปอย่างงัยเนี่ย ช่วยสอนหน่อยค๊า
สวยมากเล้ย... เข้าใจง่ายดี