5. Какую программу нужно написать для вычисления арифметического выражения, представленного в виде символьной строки?

Тема: Вычисление арифметического выражения

Описание: Для вычисления арифметического выражения, представленного в виде символьной строки, можно использовать алгоритм преобразования и вычисления выражения в обратной польской записи.

Шаги алгоритма:
1. Создать пустой стек операндов.
2. Обработать символы входной строки слева направо.
3. Если символ является числом, преобразовать его в целое число и положить в стек операндов.
4. Если символ является оператором (+, -, *, /), то:
- Пока на вершине стека операторов находится оператор с более высоким приоритетом или того же приоритета, чем текущий оператор, извлечь оператор из стека операторов и положить его в стек операндов.
- Положить текущий оператор в стек операторов.
5. Если символ является открывающей скобкой "(", положить его в стек операторов.
6. Если символ является закрывающей скобкой ")", извлечь операторы из стека операторов и положить их в стек операндов до тех пор, пока не встретится открывающая скобка "(". Затем удалить открывающую скобку из стека операторов.
7. Повторять шаги 2-6, пока не будут обработаны все символы входной строки.
8. Извлечь оставшиеся операторы из стека операторов и положить их в стек операндов.
9. Извлечь результат из стека операндов.

Дополнительный материал:
Входные данные: "2+14*3-15/4*3"
Выходные данные: 37

Совет: Для более легкого понимания алгоритма, можно разделить его на шаги и последовательно выполнить на бумаге или в текстовом редакторе, следуя правилам описанного алгоритма.

Дополнительное упражнение:
Вычислите значение следующего арифметического выражения: "5+10/2-3*2"