Hướng dẫn giải của Tính giá trị biểu thức
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người làm lời giải.
Nộp code mẫu trước khi tự giải được bài tập là một hành vi có thể bị ban.
Có thể sử dụng cấu trúc dữ liệu ngăn xếp (stack) để giải quyết bài toán như sau:
- Lần lượt xét biểu thức hậu tố từ trái sang phải. Nếu gặp toán hạng (các số) thì đẩy nó vào stack. Nếu gặp toán tử (phép toán) thì lấy ~2~ toán hạng ra khỏi stack, thực hiện phép tính giữa chúng, được kết quả đẩy trở lại vào stack để sau này thực hiện các phép tính tiếp theo.
- Giá trị của biểu thức chính là giá trị sau cùng nằm trong stack.
Bình luận