Юрий Петров

Что такое инфиксная нотация и постфиксная можно узнать если внимательно почитать в Википедии. В это статье я покажу простой и понятный алгоритм преобразования инфиксной записи в постфиксную. Данный алгоритм я реализую на языке Kotlin, хотя алгоритм подойдет для любого языка программирования. Ну что, вперед. Для лучшего понимания и запоминания, будем использовать аббревиатуры: Алгоритм преобразования из инфиксного в постфиксное выражение Перебираем выражение слева на право. Рассмотрим пример: 5*6+(2-9) Перебираем выражение слева на право. Начальное состояние STACK = empty Начальное состояние QUEUE = empty В итоге мы получили постфиксное выражение 56*29-+...