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