Как оценить инфиксное выражение всего за один просмотр, используя стеки?
Я хочу знать, есть ли способ решить инфиксные выражения за один проход, используя 2 стека? Стеки могут быть один для оператора, а другой для операндов ...
Стандартный способ решения с помощью алгоритма шунтирующего двора - преобразовать выражение инфикса в постфикс (обратная полировка), а затем решить. Я неЯ не хочу сначала преобразовывать выражение в постфикс.
Если выражение похоже2*3-(6+5)+8
, как решить?