Dịch biểu thức trung tố 9 – (5 + 2) thành dạng biểu thức hậu tố của nó là

Biểu thức trung tố là biểu thức toán học mà toán tử nằm giữa các toán hạng. Biểu thức hậu tố (hay ký pháp Ba Lan đảo ngược) là biểu thức toán học mà toán tử nằm sau các toán hạng. Để chuyển đổi biểu thức trung tố thành biểu thức hậu tố, ta thực hiện theo các bước sau: 1. Xác định thứ tự ưu tiên của các toán tử: ngoặc (), lũy thừa ^, nhân/chia */, cộng/trừ +/- 2. Duyệt biểu thức từ trái sang phải. 3. Nếu gặp toán hạng (số), thêm vào chuỗi kết quả. 4. Nếu gặp toán tử: * Nếu ngăn xếp rỗng hoặc toán tử có độ ưu tiên cao hơn toán tử trên đỉnh ngăn xếp, đẩy toán tử vào ngăn xếp. * Nếu toán tử có độ ưu tiên thấp hơn hoặc bằng toán tử trên đỉnh ngăn xếp, lấy toán tử từ đỉnh ngăn xếp và thêm vào chuỗi kết quả, sau đó lặp lại bước này. 5. Nếu gặp dấu ngoặc mở (, đẩy vào ngăn xếp. 6. Nếu gặp dấu ngoặc đóng ), lấy các toán tử từ ngăn xếp và thêm vào chuỗi kết quả cho đến khi gặp dấu ngoặc mở (. 7. Sau khi duyệt xong biểu thức, lấy tất cả các toán tử còn lại trong ngăn xếp và thêm vào chuỗi kết quả. Trong trường hợp này, biểu thức trung tố là 9 – (5 + 2). 1. Tính (5 + 2) trước, kết quả là 7. Biểu thức trở thành 9 - 7 2. Chuyển 9 vào chuỗi kết quả: 9 3. Chuyển 7 vào chuỗi kết quả: 9 7 4. Gặp toán tử -, chuyển vào chuỗi kết quả: 9 7 - Vậy, biểu thức hậu tố là 9 5 2 + -.