С++ Обратная польская запись

[egor811]

Встречал много реализаций, но ни одна не работает так как надо, т.е. при компиляции ошибки, а если не ошибки, то a+b записать по правилу не могут. Решил написать сам, но знаний не хватает даже чтобы начать, ибо там нужны стеки, а еще лучше деревья, но я не знаю как их реализовывать на языке. Помогите пожалуйста.

 

[egor811]

Наверное, самое важное - это выбрать структуру данных, на котором будет писаться алгоритм. Дерево или Стек? Как посчитать соответствующие сложности?