Как стать автором
Обновить
2
0

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

Отправить сообщение

Почему работает алгоритм преобразования инфиксной записи в постфиксную

Уровень сложностиСредний
Время на прочтение4 мин
Количество просмотров7.7K

Существуют алгоритмы, короткие и простые по формулировке, но не очень лёгкие для понимания. Один из них - алгоритм преобразования выражения в инфиксной форме в постфиксную (она же обратная польская нотация), (он же алгоритм сортировочной станции).

Приведенные рассуждения помогут понять алгоритм и, при необходимости, восстановить по памяти и реализовать самостоятельно.

Читать далее
Всего голосов 17: ↑14 и ↓3+19
Комментарии15

Информация

В рейтинге
Не участвует
Зарегистрирован
Активность