My Tech Blog (순회)

Infix 표기를 Postfix나 Prefix로 바꾸기Postfix나 Prefix는 스택을 이용하여 처리하므로 .Infix는 Postfix나 Prefix로 바꾸어 처리한다. 예제1 [Infix]X = A / B * ( C + D ) + E ✅ Infix → Prefix로 변환하기 1. 연산 우선순위에 따라 괄호로 묶는다.( X = ( ( ( A / B * ( C + D ) ) + E ) ) 2. 연산자를 해당 괄호의 앞(왼쪽)으로 옮긴다.= ( X + ( * ( / (AB) + (CD ) ) E ) ) 3. 필요 없는 괄호를 제거한다.= X + * / A B + C D E✅ Infix → Postfix로 변환하기 1. 연산 우선순위에 따라 괄호로 묶는다.( X = ( ( ( A / B * ( C + D ..