수식표기법1 [자료구조] 11. 중위(Infix), 전위(Prefix), 후위(Postfix), 수식 표기법 ※ 수식 표기법의 기준은 연산자(Operator)이다. 중위 표기법 (Infix Notation) ▶ 연산자(Operator)가 피연산자(Operand) 중간에 위치. ▷ 예시 : 9+5, G-Y, K*9 ▶ 사람들이 일반적으로 계산할 때 사용. ▶ 연산자 우선순위를 고려하여 계산함. ( 괄호 -> 지수 -> 곱셈과 나눗셈 -> 덧셈과 뺄셈 ) ▶ 연산 방향 : 왼쪽에서 오른쪽으로. ▶ 문제점 : 괄호가 없으면 계산이 모호해질 수 있으며, 괄호와 연산자 우선순위를 고려해야 하기 때문에 수식 전체를 봐야 한다. 이러한 문제점을 보완하기 위해서 나온 것이 전위 표기법과 후위 표기법이다. 전위, 후위 표기법은 연산자의 우선순위를 고려하지 않아도 되며 괄호를 사용할 필요가 없다. 때문에 계산이 모호해지는 일도 .. 2021. 11. 1. 이전 1 다음
