Александр Таратин: последний ваш вариант про Lua - вообще сказка! Но вводиться могут и степенные выражения, синусы, косинусы, экспонента и прочее. Не знаю, насколько это применимо по данной причине. Но почитаю подробнее, спасибо!
Проблема в том, что это курсовая и надо использовать только С. Про алгоритм сортировочной станции уже нагуглила, придется, видимо использовать его. Потому что просто других вариантов нет.