안녕하세요,, 제가 프infix에서 prefix로 전환하는 프로그램을 만들려고합니다.
아무리 생각해두 알고리즘을 만들수가 없더군요,
한가지생각한것이있기는한데. 문제가 생겨서요,
(a+b)*c라고 한다면 우선 뒤쪽부터 피연산자는 그냥 출력하고 연산자는 스택에 넣어서 우선순위를 따져서 만드느거죠
c는 그냥 출력되고 '*'스택에 들어가고 우측괄호')' 가 스택에 들어가고
b는 출력 '+' 스택에 들어가고 a는 출력되고좌측괄호'('나 비교되면서 '+'pop 되고 출력되고, 끝으로 '*'가 출력되는거죠,