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