Алгоритм вычисления выражений в постфиксной форме, Си Опции

[blackhard]

Может кнонибудь подсказать алгоритм вычисления выражения(из строки) записанного в постфиксной форме.
Для выражений в инфиксной форме я знаю алгоритм а вот для постфиксной чето никак не соображу .
Напишите просто на словах что запихиваем в стек что и когда вынимаем и тд...

[volvo]

А вот если у меня выражение будет содержать не просто буквы a...Z или цифры 1..9 а имена переменных

По ссылке, которую я тебе давал, есть алгоритм перевода, в котором написано:

Выpажение сканиpyется слева напpаво, пpи этом pазбиваясь на токены - числа и знаки аpифметических опеpаций.

Если очеpедной токен - число, не глядя пишем его в выходнyю стpокy.

Так что записывать имена переменных в стек вообще не надо... А вот как выдирать из входной строки эти имена - это подумай... В конце концов, имя переменной не может содержать в себе знаки операций и скобки (это можно считать подсказкой).