Ký tự
Thao tác
Stack
Chuỗi hậu tố
3
Ghi 3 vào k.quả
3
+
Push +
+
4
Ghi 4 vào k.quả
3 4
*
Push *
+ *
2
Ghi 2 vào kquả
3 4 2
/
Lấy * ra khỏi stack, ghi vào k.quả, push /
+ /
3 4 2 *
(
Push (
+ / (
3 4 2 *
1
Ghi 1 vào k.quả
+ / (
3 4 2 * 1
–
Push –
+ / ( –
3 4 2 * 1
5
Ghi 5 vào k.quả
+ / ( –
3 4 2 * 1 5
)
Pop cho đến khi lấy được (, ghi các toán tử pop được ra k.quả
+ /
3 4 2 * 1 5 –
2
Ghi 2 ra k.quả
+ /
3 4 2 * 1 5 – 2
Pop tất cả các toán tử ra khỏi ngăn xếp và ghi vào kết quả
3 4 2 * 1 5 – 2 / +