RPN calculator · Kalkulator RPN
RPN calculator
In Reverse Polish Notation the operator comes after its two numbers: 2 3 + means 2 + 3, and 2 3 4 * + means 2 + (3 * 4) = 14. No brackets needed.
Use a stack (a list). Read tokens left to right: push numbers; when you hit an operator, pop the top two, combine them (mind the order — the first value popped is the right-hand side), and push the result. The answer is what's left on top.
Kalkulator RPN
Dalam Notasi Reverse Polish, operator berada setelah dua bilangannya: 2 3 + berarti 2 + 3, dan 2 3 4 * + berarti 2 + (3 * 4) = 14. Tidak perlu tanda kurung.
Gunakan stack (list). Baca token dari kiri ke kanan: push angka; saat menemukan operator, pop dua teratas, gabungkan (hati-hati urutannya — nilai pertama yang popped adalah sisi kanan), dan push hasilnya. Jawabannya adalah apa yang tersisa di puncak.
Write rpn_eval(tokens) that evaluates a list of Reverse Polish Notation tokens — integers written as strings and the operators +, -, *, /. Use a stack; / should truncate toward zero. Return the final integer. · Tulis rpn_eval(tokens) yang mengevaluasi daftar token Reverse Polish Notation — bilangan bulat ditulis sebagai string dan operator +, -, *, /. Gunakan tumpukan; / harus membulatkan ke nol. Kembalikan bilangan bulat terakhir.
Click Run to see the output here. · Klik Jalankan untuk melihat output di sini.