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 ) ) + E ) )
2. 연산자를 해당 괄호의 뒤(오른쪽)으로 옮긴다.
( X ( ( ( A B ) / ( C D ) + ) * E ) + ) =
3. 필요 없는 괄호를 제거한다.
X A B / C D + * + =
Postfix나 Prefix로 표기된 수식을 Infix로 바꾸기
✅ Postfix → Infix로 변환하기
Postfix는 Infix 표기법에서 연산자를 해당 피연산자 두 개의 뒤로 이동한 것이므로 연산자를 다시 해당 피연산자 두 개의 가운데로 옮기면 된다.
예제2
[Postfix]
A B C - / D E F + * +
1. 먼저 인접한 피연산자 두 개와 오른쪽의 연산자를 괄호로 묶는다.
( ( A ( B C - ) / ) ( D ( E F + ) * ) + )
2. 연산자를 해당 피연산자의 가운데로 이동시킨다.
( ( A / ( B - C ) + D * ( E + F )
3. 필요 없는 괄호를 제거한다.
A / ( B - C ) + D * ( E + F )
✅ Postfix → Infix로 변환하기
Prefix는 Infix 표기법에서 연산자를 해당 피연산자 두 개의 앞으로 이동한 것이므로 연산자를 다시 해당 피연산자 두 개의 가운데로 옮기면 된다.
예제3
[Prefix]
+ / A - B C * D + E F
1. 먼저 인접한 피연산자 두 개와 왼쪽의 연산자를 괄호로 묶는다.
( + ( / A ( - B C ) ) ( * D ( + E F ) ) )
2. 연산자를 해당 피 연산자 사이로 이동시킨다.
( ( A / ( B - C ) ) + ( D * ( E + F ) )
3. 필요 없는 괄호를 제거한다.
A / ( B - C ) + D * ( E + F )
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 ) ) + E ) )
2. 연산자를 해당 괄호의 뒤(오른쪽)으로 옮긴다.
( X ( ( ( A B ) / ( C D ) + ) * E ) + ) =
3. 필요 없는 괄호를 제거한다.
X A B / C D + * + =
Postfix나 Prefix로 표기된 수식을 Infix로 바꾸기
✅ Postfix → Infix로 변환하기
Postfix는 Infix 표기법에서 연산자를 해당 피연산자 두 개의 뒤로 이동한 것이므로 연산자를 다시 해당 피연산자 두 개의 가운데로 옮기면 된다.
예제2
[Postfix]
A B C - / D E F + * +
1. 먼저 인접한 피연산자 두 개와 오른쪽의 연산자를 괄호로 묶는다.
( ( A ( B C - ) / ) ( D ( E F + ) * ) + )
2. 연산자를 해당 피연산자의 가운데로 이동시킨다.
( ( A / ( B - C ) + D * ( E + F )
3. 필요 없는 괄호를 제거한다.
A / ( B - C ) + D * ( E + F )
✅ Postfix → Infix로 변환하기
Prefix는 Infix 표기법에서 연산자를 해당 피연산자 두 개의 앞으로 이동한 것이므로 연산자를 다시 해당 피연산자 두 개의 가운데로 옮기면 된다.
예제3
[Prefix]
+ / A - B C * D + E F
1. 먼저 인접한 피연산자 두 개와 왼쪽의 연산자를 괄호로 묶는다.
( + ( / A ( - B C ) ) ( * D ( + E F ) ) )
2. 연산자를 해당 피 연산자 사이로 이동시킨다.
( ( A / ( B - C ) ) + ( D * ( E + F ) )
3. 필요 없는 괄호를 제거한다.
A / ( B - C ) + D * ( E + F )
