Isi kandungan:
- Definisi - Apa maksud Reverse Polish Notation (RPN)?
- Techopedia menerangkan Pembalikan Poland Reverse (RPN)
Definisi - Apa maksud Reverse Polish Notation (RPN)?
Notasi Poland terbalik (RPN) adalah kaedah untuk menyampaikan ungkapan matematik tanpa menggunakan pemisah seperti tanda kurung dan kurungan. Dalam notasi ini, pengendali mengikuti operan mereka, dengan itu menghapus keperluan kurungan untuk menentukan keutamaan penilaian. Operasi dibaca dari kiri ke kanan tetapi pelaksanaan dilakukan setiap kali operator dicapai, dan selalu menggunakan dua nombor terakhir sebagai operan. Notasi ini sesuai untuk komputer dan kalkulator kerana terdapat lebih sedikit watak untuk mengesan dan lebih sedikit operasi untuk dilaksanakan.
Notasi ke belakang Poland juga dikenali sebagai notasi postfix.
Techopedia menerangkan Pembalikan Poland Reverse (RPN)
Notasi ke belakang Poland dicadangkan oleh Burks, Warren dan Wright pada tahun 1954 dan dinamakan demikian kerana ia hanya sebaliknya notasi Poland (notasi awalan), dicipta oleh ahli logik Poland Jan Lukasiewicz, yang meletakkan operator sebelum operator. Pada tahun 1960-an, ia kemudiannya dicipta semula oleh EW Dijkstra dan FL Bauer kerana mengurangkan bilangan memori komputer yang diakses dan meningkatkan prestasi. Ia menggunakan timbunan komputer untuk menyimpan pengendali sebelum melaksanakan pengendali.
RPN membawa kepada pengiraan lebih cepat untuk beberapa sebab. Satu adalah bahawa terdapat kurang maklumat untuk disimpan. Oleh itu, bukannya perlu menyimpan sembilan aksara untuk ungkapan ((5 - 3) * 2), komputer yang menggunakan RPN hanya perlu menyimpan lima huruf dengan ungkapan 5 3 - 2 *. Dan kerana terdapat lebih sedikit karakter untuk diproses, pelaksanaan menjadi lebih cepat.
Jadi dalam komputer menggunakan RPN, penilaian ungkapan 5 1 - 3 * adalah seperti berikut:
- Tekan 5 ke dalam timbunan. Ini adalah nilai pertama.
- Tekan 1 ke dalam timbunan. Ini adalah nilai kedua dan berada di kedudukan di atas 5.
- Terapkan operasi penolakan dengan mengambil dua pengendali dari timbunan (1 dan 5). Nilai teratas (1) dikurangkan daripada nilai di bawahnya (5), dan hasilnya (4) disimpan kembali ke timbunan. 4 kini satu-satunya nilai dalam timbunan dan di bahagian bawah.
- Tolak 3 ke dalam timbunan. Nilai ini berada di kedudukan di atas 4 dalam timbunan.
- Memohon operasi pendaraban dengan mengambil dua nombor terakhir dari timbunan dan mengalikannya. Hasilnya kemudiannya diletakkan semula ke dalam timbunan. Selepas operasi ini, timbunan itu hanya mengandungi nombor 12.
