преобразование из ПОЛИЗа в инфиксную знапись

[Sv.]

подскажите пожалуйста алгоритм, как преобразовать из ПОЛИЗа обратно в инфиксную запись с помощью стека?

abc+*5-

a*(b+c)-5

1. Если операнд, то заносим в стек.
2. Если знак операции
-из стека взять два верхних числа

а что делать дальше? как определить, где нужно ставить скобки?

[Serge_Bliznykov]

"ПОЛИЗ" - это польская обратная запись?

Тогда, если не смущает появление лишних скобок, то алгоритм можете подсмотреть в моей программке на Паскаль...
тут

[Sv.]

case s[i] of
       ' ' : begin end;
       '+' : begin s1 := PopStr; s2 := PopStr;
                   PushStr( '(' +  s2 + ' + ' + s1 + ')' ); end;
       '-' : begin s1 := PopStr; s2 := PopStr;
                   PushStr( '(' +  s2 + ' - ' + s1 + ')' ); end;
       '*' : begin s1 := PopStr; s2 := PopStr;
                   PushStr( '(' +  s2 + ' * ' + s1 + ')' ); end;
       '/' : begin s1 := PopStr; s2 := PopStr;
                   PushStr( '(' +  s2 + ' / ' + s1 + ')' ); end;
      end;

а как данная часть будет на с++ будет выглядеть?

[Serge_Bliznykov]

я C++ не знаю. Поэтому просто поясню, что делают процедуры/функции в процитированном Вами кусочке кода.

PopStr - это функция, которая вытаскивает очередное значение из стека (в данном случае стек упрощённо представлен, как обычный статический массив строк, с глобальной переменной - указатель стека) и уменьшает переменную-указатель стека.

процедура PushStr помещает переданную через параметер строку в стек (в массив), увеличивая при этом переменную-указатель стека.