Калькулятор с учетом скобок на Си?

Question

[vladdof]

День добрый.
Не могу справится с реализацией калькулятора, который бы учитывал приоритет и скобки на языке Си.
Без использования всевозможных библиотек, можно только atoi, write.

Буду благодарен помощи и ответам.

Comments

[Сергей Горностаев]

Как вы пытались справиться с задачей? Что конкретно у вас не получилось? Покажите код ваших попыток.

[Griboks]

Самый тупой способ - это передавать выражение в компилятор))

[vladdof]

Griboks, о да, оказалось таким хаком можно было воспользоваться

[vladdof]

Сергей Горностаев, пытались разным способом. и обратной польской нотацией и отслеживать до первых открывающих скобок и закидывать все в стек и некоторые пытались делать структурами (типо на основе дерева), но мы командой сделали рекурсией.

Answer 1

[Cheypnow]

Для этого легче всего использовать запись в форме обратной польской нотации.
Гугли алгоритм сортировочной станции, найдешь реализацию и на Си.

Comments

[vladdof]

да, данным методом думали и пытались. но работа со стеком нам еще неведома была в данной ситуации.