Инфиксная нотация - это обозначение, обычно используемое в арифметических и логических формулах и утверждениях. Он характеризуется размещением операторов между операндами - « инфиксными операторами», такими как знак плюса в 2 + 2.
Использование [ править ]
Бинарные отношения часто обозначаются инфиксным символом, например, принадлежность к множеству a ∈ A, когда в множестве A есть элемент a . В геометрии , перпендикулярные линии а и б обозначены так и в проективной геометрии две точки Ь и с в перспективе , когда в то время как они соединены проективности когда это
Инфиксную нотацию сложнее проанализировать на компьютере, чем префиксную (например, + 2 2) или постфиксную (например, 2 2 + ). Однако многие языки программирования используют его из-за его знакомства. Он больше используется в арифметике, например 5 × 6. [1]
Порядок действий [ править ]
В инфиксной нотации, в отличие от префиксной или постфиксной, круглые скобки, окружающие группы операндов и операторов, необходимы для указания предполагаемого порядка, в котором должны выполняться операции. При отсутствии скобок порядок операций определяется некоторыми правилами приоритета .
Дальнейшие обозначения [ править ]
Нотацию инфиксов можно также отличить от нотации функций , где имя функции предполагает конкретную операцию, а ее аргументы - операнды. Примером такого обозначения функции может быть S (1, 3), в котором функция S обозначает сложение («сумму»): S (1, 3) = 1 + 3 = 4.
См. Также [ править ]
- Обход дерева : Infix (In-order) также является порядком обхода дерева. Более подробно это описано на этой странице.
- Способы ввода калькулятора : сравнение обозначений карманных калькуляторов
- Постфиксная нотация, также называемая обратной польской нотацией
- Префиксная нотация, также называемая польской нотацией
- Алгоритм маневрового двора , используемый для преобразования инфиксной записи в постфиксную запись или в дерево
- Оператор (компьютерное программирование)
Ссылки [ править ]
- ^ «Реализация и мощность языков программирования» . Проверено 30 августа 2014 .
Внешние ссылки [ править ]
- РПН или ДАЛ? Краткий анализ обратной польской записи против прямой алгебраической логики
- Преобразователь инфиксов в постфикс [sic]