Консультация № 169944
27.06.2009, 18:50
0.00 руб.
0 1 0
Помогите решить задачу!!!
Нужно написать программу, которая использует класс string для анализа строки, содержащей математическое выражение, например, вида - (2+3)*4+1. Строка вводится с клавиатуры. Программа выдает результат вычисления выражения.

Обсуждение

Неизвестный
27.06.2009, 20:33
общий
Поищите статьи об обратной польской записи. Да и здесь уже вроде пробегали похожие вопросы.
Общий смысл: сначала пробегается строчка и при помощи стека формируется постфиксная форма заданного выражения. Затем при помощи стека производится вычисление.

Вторая часть очень проста, а вот с первой надо повозиться. В статьях о польской записи перечислены правила преобразования. Их надо просто переписать в программу. И строчку надо сначала разбить на числа и операторы.
Форма ответа