Инфиксная нотация — это форма записи математических и логических формул, в которой операторы записаны в инфиксном стиле между операндами, на которые они воздействуют (например, 2 + 2). Задача разбора выражений, записанных в такой форме, для компьютера сложнее по сравнению с префиксной (то есть + 2 2) или постфиксной (2 2 +). Однако эта запись используется в большинстве языков программирования как более естественная для человека.
В инфиксной нотации, в отличие от префиксной и постфиксной, скобки, окружающие группы операндов и операторов, определяют порядок, в котором будут выполнены операции. При отсутствии скобок операции выполняются согласно правилам приоритета операторов.
Инфиксная запись может отличаться от функциональной, где имя функции описывает какую-то операцию, а её аргументы являются операндами. Примером функциональной записи может быть S(1,3) в которой функция S означает операцию сложения: S(1,3) = 1+3 = 4.
Арифметические выражения, которые мы понимаем, являются инфиксными выражениями, а арифметическое выражение, которое понимает компьютер, является постфиксными выражениями.
Как инфиксные, так и постфиксные выражения дают одинаковые результаты. Просто люди привыкли решать инфиксные выражения, а компьютеры привыкли решать постфиксные выражения.
Когда вы записываете арифметическое выражение вроде B + C, то его форма предоставляет вам достаточно информации для корректной интерпретации. В данном случае мы знаем, что переменная B складывается с переменной C, поскольку оператор сложения + находится в выражении между ними. Такой тип записи называется инфиксной, поскольку оператор расположен между (in between) двух операндов, с которыми он работает.
