Разница между префиксом и постфиксом
Оглавление:
В главное отличие между префиксом и постфиксом заключается в том, что префикс - это запись, которая записывает оператор перед операндами, а постфикс - это запись, которая записывает оператор после операндов..
Нотация - это способ написания арифметических выражений. Существуют различные обозначения для написания арифметических выражений. Они не меняют вывод выражения. Эти нотации включают инфиксную нотацию, префиксную нотацию и постфиксную нотацию.
Ключ Области Покрытый
1. Что такое Infix - Определение, примеры 2. Что такое префикс - Определение, примеры 3. Что такое Postfix - Определение, примеры 4. Разница между префиксом и постфиксом - Сравнение основных различий
Ключевые термины
Инфикс, Префикс, Постфикс
Что такое инфикс
Некоторые примеры арифметических выражений: 4 + 5, a + b и т. Д. Они имеют следующую общую структуру.
Оператор относится к операции, которая должна быть выполнена, а операнд относится к значению, над которым выполняется операция. Например, в выражении a + b «a» и «b» являются операндами, а «+» - оператором.
В этих выражениях операторы используются между операндами. Этот тип обозначений легче читать и понимать. Но в вычислениях инфиксная нотация бесполезна, поскольку требует больше времени и места для обработки выражений. Префиксные и постфиксные обозначения являются решением этой проблемы.
Что такое префикс
В префиксной записи оператор записывается перед операндами. Префиксную нотацию также называют полировать обозначение.
Ниже приведены некоторые примеры префиксных обозначений.
a + b записывается как + a b
p - q записывается как - p q
См. Выражение ниже.
а + б * в
Сначала умножение будет происходить следующим образом. Операнды для умножения - это b и c.
а + * б в
Потом произойдет сложение. Операнды для сложения - это a и * b c. Окончательные обозначения префикса следующие.
+ а * б в
Что такое Postfix
В постфиксной записи оператор пишется после операндов. Его еще называют Обратная польская Обозначение. Ниже приведены некоторые примеры постфиксной записи.
a + b записывается как a b +
p - q записывается как p q -
См. Выражение ниже.
а + б * в
Сначала умножение будет происходить следующим образом. Операнды для умножения - это b и c.
а + б в *
Потом произойдет сложение. Операнды для сложения: a и b c *. Окончательные обозначения префикса следующие.
а б в * +
Рисунок 1: Префикс и постфикс
В целом людям трудно понять префикс и постфикс, но компьютеру их легче обрабатывать.
Разница между префиксом и постфиксом
Определение
Префикс - это математическая запись, в которой операторы предшествуют своим операндам. Постфикс - это математическая запись, в которой операторы следуют за своими операндами.
Синонимы
Кроме того, префикс известен как польская нотация, а постфикс - как обратная польская нотация.
Синтаксис
Обозначение префикса соответствует синтаксису. Другими словами, оператор записывается перед операндами. Постфиксная запись соответствует синтаксису. Другими словами, оператор пишется после операндов.
Заключение
Префикс и постфикс - две нотации, используемые в вычислениях. Разница между префиксом и постфиксом заключается в том, что префикс - это нотация, которая записывает оператор перед операндами, а постфикс - это запись, которая записывает оператор после операндов.
Ссылка:
1. «Структуры данных и выражения анализа алгоритмов». Www.tutorialspoint.com, Tutorials Point, 21 июля 2018 г., доступно здесь.