ProghubPH
Обратная польская запись (постфиксная нотация) используется в некоторых вычислениях. В ней знаки операций расположены после операндов. Например выражение 3*(1+2) можно записать так:
 один вариант
3 1 2 + * 
 Какая структура данных лучше всех подходит для вычисления выражения в обратной польской записи?
Двоичное дерево
Очередь (FIFO)
Дэк
Стек (LIFO)
Связный список