Какие существуют алгоритмы для автоматического преобразования между постфиксной и префиксной формами?

Один из алгоритмов для автоматического преобразования между постфиксной и префиксной формами с использованием стека: www.geeksforgeeks.org

1. Прочитать постфиксное выражение слева направо. www.geeksforgeeks.org
2. Если символ является операндом, то поместить его в стек. www.geeksforgeeks.org
3. Если символ является оператором, то извлечь из стека два операнда. www.geeksforgeeks.org
4. Создать строку, соединив два операнда и оператор перед ними. www.geeksforgeeks.org
5. Поместить полученную строку обратно в стек. www.geeksforgeeks.org
6. Повторять предыдущие шаги до конца постфиксного выражения. www.geeksforgeeks.org

Префиксная форма представляет собой выражение, в котором операторы находятся перед операндами. www.geeksforgeeks.org habr.com Постфиксная форма, соответственно, в которой оператор находится после операндов. www.geeksforgeeks.org habr.com

Пользователь

Время добавления