Bước 1: Tạo stack S rỗng

Bước 2: Xét từng phần tử X của Q:

- Nếu X là toán hạng cho vào S

- Nếu X là toán tử thì thực hiện:

+ Lấy b

+ Lấy a

+ Tính z = a X b với X là toán tử của Q.

+ Cho z vào S.

Bước 3: Lấy phần tử của S ra và trả về kết quả.