Зміст:
- Визначення - Що означає зворотна польська нотація (RPN)?
- Техопедія пояснює зворотні польські позначення (RPN)
Визначення - Що означає зворотна польська нотація (RPN)?
Зворотне польське позначення (RPN) - це метод передачі математичних виразів без використання роздільників, таких як дужки та дужки. У цій нотації оператори дотримуються своїх операндів, отже, усуваючи необхідність у дужках для визначення пріоритетності оцінки. Операція зчитується зліва направо, але виконання виконується кожного разу, коли оператор досягається, і завжди використовуючи останні два числа як операнди. Ця нотація підходить для комп'ютерів та калькуляторів, оскільки є менше символів для відстеження і менше операцій для виконання.
Зворотна польська позначення також відома як позначення постфікса.
Техопедія пояснює зворотні польські позначення (RPN)
Зворотна польська нотація була запропонована Берксом, Уореном та Райт у 1954 році, і так її назвали, тому що це була просто зворотна польська нотація (нотація префікса), винайдена польським логіком Яном Лукасевичем, який ставить оператора перед операндами. У 1960-х роках його самостійно заново створили Е. В. Дійкстра та Ф. Л. Бауер для зменшення кількості доступу до комп'ютерної пам'яті та підвищення продуктивності. Він використав стек комп'ютера для зберігання його операндів перед виконанням оператора.
RPN призводить до більш швидких розрахунків з кількох причин. Одне полягає в тому, що зберігати менше інформації. Тому, замість того, щоб зберігати дев'ять символів для виразу ((5 - 3) * 2), комп'ютерам, що використовують RPN, потрібно зберігати лише п'ять символів з виразом 5 3 - 2 *. А оскільки обробляти менше символів, виконання стає швидшим.
Отже, в комп'ютері, що використовує RPN, вираз 5 1 - 3 * виражається таким чином:
- Натисніть 5 в стопку. Це перше значення.
- Натисніть 1 в стопку. Це друге значення і знаходиться на позиції вище 5.
- Застосуйте операцію віднімання, взявши два стенда з стека (1 і 5). Верхнє значення (1) віднімається від значення під ним (5), а результат (4) зберігається назад в стек. 4 тепер є єдиним значенням у стеці і знаходиться внизу.
- Натисніть 3 в стопку. Це значення знаходиться у положенні вище 4 у стеці.
- Застосуйте операцію множення, знявши останні два числа зі стека та помноживши їх. Потім результат повертається назад у стек. Після цієї операції стек тепер містить лише число 12.
