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

08.10.2010
5
0
#1
Встречал много реализаций, но ни одна не работает так как надо, т.е. при компиляции ошибки, а если не ошибки, то a+b записать по правилу не могут. Решил написать сам, но знаний не хватает даже чтобы начать, ибо там нужны стеки, а еще лучше деревья, но я не знаю как их реализовывать на языке. Помогите пожалуйста.
 
08.10.2010
5
0
#2
Наверное, самое важное - это выбрать структуру данных, на котором будет писаться алгоритм. Дерево или Стек? Как посчитать соответствующие сложности?