Дана арифметическая запись вида
2+2*2
Следует правильно расставить приоритеты и вычислить значение выражения.
Не раз уже видел у Вас на форуме темы наподобие, но конкретно с расстановкой приоритетов не сталкивался. Как скобки раскрывать - видел (обратная польская нотация, построение бинарного дерева - с этим разобрался, но решаю проблему иначе, нахожу последнюю открывающуюся скобку и первую закрыв., а далее вычисляю выражение внутри скобок и заменяю ариф. выражение на результат, функция работает рекурсивно).
Просто теперь функция выисления, сами понимаете, требует и расстановки приоритетности операторов. Вот тут и загвоздка...
Есть ли алгоритм? Хотя бы словесный?
Пишу на Visual Basic 6.0, курсовая...

Погоди... так ведь обратная польская и построение дерева как раз основаны на системе приоритетов операций... так чего же тебе нехватает?

Я в обратной польской, к примеру, не понял что мне с выходной строкой делать в итоге?
Положим
(A+B)*(C+D)-E
ПРЕВРАЩАЕМ В
AB+CD+*E-
И ЧТО?
Как мне вводить переменные? Ну те самые, которые хранят в себе значения обработанных операций?

Цитата(mus @ 18.12.2005, 22:13)

Как мне вводить переменные? Ну те самые, которые хранят в себе значения обработанных операций?

Имеем стек куда складываем значения и результаты вычислений. Читаем выражение, где видишь букву, например A, то ложишь значение закреплённое за ней на стек, где видишь операцию, снимаешь два значения со стека, выполняешь её, ложишь результат на стек. Как видишь интерпретатор польской нотации очень прост.

Sardar
Спасибо, в принципе понятно.
А как мне реализовать стек на базе Visual Basic? Даже так, на базе массива?

Мой опыт в VisualBasic ограничиваеться диалектом QVB, отвратная вещь. Нужно уметь делать свои обьекты/структуры, т.к. стек лучше всего реализовывать связанным списком. Стек на массиве крайне не красивая и не эффективная (ну разве что в кеше проца лучше лежит) вещь.

Почитать можно сдесь: http://algolist.manual.ru/ds/basic/index.php

Спросить можно в разделе VB.

Цитата(Sardar @ 19.12.2005, 04:12)

Стек на массиве крайне не красивая и не эффективная (ну разве что в кеше проца лучше лежит) вещь.

Позвольте не согласиться. Динамический массив (приращение большим шагом и обрезание только при обработке ошибки нехватки памяти) много быстрее коллекции.

Поскольку речь идет о разборе реальных формул, то вряд ли количество операций в них превысит два десятка (в худшем случае). Поэтому достаточно взять в качестве стека простой массив (статический или динамический) с запасом в 2 раза. Память на это уйдет по нынешним меркам просто смешная.
Если же речь идет об оптимальности алгоритма в принципе (а не в связи с реальной практической задачей), то можно использовать как классический стек (через записи), так и через динамически выделяемый массив с контролем переполнения (по типу компьютерного стека)