Khi lập trình, tính giá trị một biểu thức toán học là điều
quá đỗi bình thường. Tuy nhiên, trong nhiều ứng dụng (như chương
trình vẽ đồ thị hàm số chẳng hạn, trong đó chương trình cho phép
người dùng nhập vào hàm số), ta cần phải tính giá trị của một
biểu thức được nhập vào từ bàn phím dưới dạng một chuỗi.
Trong tình
huống này, ta phải dùng đến Ký Pháp Nghịch Đảo Ba Lan (Reserve
Polish Notation – RPN), một thuật toán “kinh điển” trong lĩnh
vực trình biên dịch.
Xem tiếp ››› |