Постфіксна нотація ("Інверсний польський") Інфіксна нотація Префіксна нотація ("Польська")

п о р

Інфіксна нотація — це форма запису арифметичних, логічних формул та тверджень. Вона характеризується розташуванням між операндами інфіксних операторів.

Інфіксна нотація є більш складною для аналізу комп'ютерами, ніж префіксна нотація (наприклад, + 2 2) або постфіксна нотація (наприклад, 2 2 +). Однак цей запис використовується в більшості мов програмування як більш зручний для користувача.^[1]

Також часто використовується в арифметиці, наприклад, 2+2, 5×6.

У інфіксній нотації, на відміну від префіксної та постфіксної, круглі дужки, що оточують групи операндів і операторів, визначають порядок в якому будуть виконуватися операції. При відсутності дужок операції виконуються згідно з правилами пріоритету операторів.

Інфіксну нотацію також слід відрізняти від позначення (нотації) функції^[en], де ім'я функції описує якусь конкретну операцію, а її аргументами є операнди. Прикладом функціонального запису може бути функція S (1,3), у якій S означає операцію додавання: S(1,3) = 1 + 3 = 4.

• Алгоритм сортувальної станції
• Оператор (математика)
• Оператор (програмування)
• Постфіксна нотація або Польський інверсний запис
• Префіксна нотація або Польська нотація

• RPN or DAL? A brief analysis of Reverse Polish Notation against Direct Algebraic Logic [Архівовано 24 червня 2017 у Wayback Machine.]
• Infix to postfix convertor