За допомогою стека виконати обчислення арифметичного виразу: (5+7)*(9-4)+12, представленого у формі постфіксного польського запису: 5,7+9,4-*12+. Алгоритм обробки таких записів: операнд (число) заноситься у стек, якщо приходить операція (“+”, “-” і т. д.), то вона виконується над двома верхніми операціями стека.

Результат заноситься у стек: ST =<5>далі<5,7>далі<12>далі<12,9>далі<12,9,4>далі<12,5>далі<60> далі<60,12>далі<72>

У програмі застосувати динамічні типи даних, вказівникові типи. Також застосувати процедури для формування, видалення для динамічних списків, чи стеків, чи черг. Здійснити введення й виведення динамічних даних.