정처기 필기특강 - 수식 표기법

---

# 수식표기법

• 전위 표기법 : +ab
• 중위 표기법 : a+b
• 후기 표기법 : ab+

 

---

# 후위 표기법

후위 표기법은 연산자가 피연산자 뒤에 나타나는 표기법입니다.

예를 들어, 중위 표기법에서는 "3 + 4 * 5"와 같이 연산자가 피연산자 사이에 위치하지만,

후위 표기법에서는 "3 4 5 * +"와 같이 연산자가 피연산자 뒤에 나타납니다.

후위 표기법을 사용하면 괄호가 필요 없고, 연산자 우선 순위에 대한 혼동이 줄어들며, 계산을 위한 루프나 재귀 함수를 쉽게 작성할 수 있습니다. → 

번호	문제	풀이
1	다음 수식을 후위 표기법(postfix)으로 옳게 표시한 것은? (A+B)*C+(D+E)	연산자 우선순위 () AB+ *C + DE+ 그다음 * 수행 AB+ C* + DE+ 그다음 +를 뒤로 뺌 AB+ C* DE ++ 정답 : AB+ C* DE ++
2	중위표기법(infix)의 수식 (A + B) * C +(D +E)을 후위 표기법(postfix)으로 옳게 표기한 것은?	** 1번이랑 똑같은 문제! 후위→중위 변경시에는 "데이터 데이터 연산자" 순서일때 "데이터 연산자 데이터"로 바꿔준다. 식에서 데이터-데이터-연산자 순서를 찾아서 데이터-연산자-데이터 로 바꿔 주면 된다는 말! (아래) 후위표기를 중위표기로 변경하는 과정 A B+ C* DE ++  → 후위식 (A+B) C * D E ++ (A+B)*C D E + + (A+B) *C (D+E)+ (A+B)*C+(D+E) →중위식
3	다음 영문의 괄호 안에 적합한 수식의 표현은? The reverse Polish notation is in a form suitable for stack manipulation. The expression (A+B)*(C+D) is written in reverse Polish notation as ( ).	(A+B)*(C+D)를 후위식으로 변경,괄호먼저! AB+ * CD+ AB+ CD+ * 정답 : AB+ CD+ *
4	중위 표기법으로 표현된 다음 수식을 후위 표기법으로 옳게 표현한 것은? ­ a/b+c­ - d*e	a/b+c-d*e →연산자 우선순위에 의해서 /랑 *먼저 수행 ab/ +c - de* → 그다음 앞에서 부터 수행 ab/c+ - de* →데연데는 데데연 으로  ab/c+ de* - 정답 : ab/c+de*-
5	중위 표기법(Infix)의 수식 (A+B)*C+(D+E)을 후위 표기법으로(Postfix)으로 옳게 표기한 것은?	(A+B)*C+(D+E) AB+ *C+ DE+ AB+C* + DE+ AB+C* DE ++ 정답 : AB+C* DE ++
6	다음의 Infix로 표현된 수식을 Postfix 표기로 옳게 변환한 것은? A=(B-C)*D+E	Infix : 중위 Postfix : 후위 A = (B-C)*D+E →괄호부터 빼주고 A = BC- *D +E → 그다음 우선순위 * 수행 A = BC-D* +E A = BC-D*E + ABC -D*E+ = =은 제일 마지막에 해주기 정답 : ABC -D*E+ =
7	다음의 수식을 후위 순회(Postorder Traversal)한 결과는? A/B*C*D+E	A/B*C*D+E → /*여러개니까 앞에서부터 순차적으로 AB/ *C*D+E AB/C* *D+E AB/C*D* + E AB/C*D*E+ 정답 : AB/C*D*E+ 이 후위식을 다시 중위식으로 만드는 과정 데이터-데이터-연산자 를 데이터-연산자-데이터로 변경! AB/C*D*E+ A/B C* D*E+ A/B*C D*E+ A/B*C*D E+ A/B*C*D+E (중위)
8	중위표기식(Inrix)으로 표현은 아래 식에 대하여 후위표기식(Postfix)으로 옳게 기술한 것은? (A * B) + (C * D)
9	“A+B*C-D"를 후위(Postfix) 표기법으로 표현한 것은?
10	중위 표기법으로 표현된 다음 수식을 후위 표기법으로 옳게 표현한 것은? a/b+c­d*e
11	다음과 같은 중위식(infix)을 후위식(postfix)으로 올바르게 표현한 것은? A / B * (C + D) + E
12	후위 표기법으로 표현된 다음 수식을 중위 표기법으로 옳게 나타낸 것은? AB/CD*E/-
13	후위 표기법(postfix notation)으로 표현된 다음 수식의 계산 결과는? 23+2*21+3/-
14	중위 표기법으로 표현된 <보기>의 수식을 후위 표기법으로 옳게 표현한 것은? a + (b * c - d) * (e - f * g) - h
15	다음과 같이 중위 표기법(infix notation)으로 된 식의 후위 표기법(postfix notation)으로 옳은 것은? (7+6/2)/2+9*4/3