Cấu trúc dữ liệu và giải thuật: Danh sách tuyến tính ngăn xếp (Stack) – VOER

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  / +