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

Тема в разделе "C/C++/C#", создана пользователем egor811, 16 сен 2011.

  1. egor811

    egor811 Member

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

    egor811 Member

    Регистрация:
    8 окт 2010
    Сообщения:
    5
    Симпатии:
    0
    Наверное, самое важное - это выбрать структуру данных, на котором будет писаться алгоритм. Дерево или Стек? Как посчитать соответствующие сложности?
     
Загрузка...

Поделиться этой страницей