Я пытаюсь написать программу, которая решит проблему с инфиксной нотацией без преобразования в любую другую нотацию.
У меня есть три структуры данных (1 для операндов, 1 для операторов и 1, который содержит инфиксную запись), которые могут выполнять push, pop, enQueue, deQueue.
У меня также есть методы для проверки:
- выполняя операцию
- проверка, какой элемент мы запрашиваем (isOperand, isOperator, isRightparenthesis, isLeftparenthesis)
- проверка, которая проверяет приоритет объекта
Как я могу решить инфиксную нотацию без 1-го преобразования в какой-либо другой формат?
примечание: можно добавить круглые скобки и предположить, что запись всегда правильная, без ошибок.
У меня проблемы с определением алгоритма.
Спасибо.