Bỏ qua nội dung

RPN calculator

Máy tính RPN

Trong Notation Ba Lan Reverse, toán tử nằm sau hai số của nó: 2 3 + có nghĩa là 2 + 3, và 2 3 4 * + có nghĩa là 2 + (3 * 4) = 14. Không cần dấu ngoặc.

Sử dụng một ngăn xếp (một danh sách). Đọc các token từ trái sang phải; đẩy số lên; khi gặp toán tử, pop hai giá trị trên cùng, kết hợp chúng (cẩn thận thứ tự — giá trị pop đầu tiên là vế phải), và push kết quả. Kết quả là gì còn sót lại trên đỉnh.

Đăng nhập hoặc tạo tài khoản

IGCSE, A-Level & AP