중위 표기법

중위 표기법 (Infix notation)은 수식이나 논리식을 표현하는 방법 중 하나로, 연산자를 피연산자들 사이에 위치시키는 표기법이다. 우리가 일상적으로 사용하는 수식 표현 방식과 동일하며, 괄호를 사용하여 연산의 우선순위를 명확하게 지정할 수 있다.

특징

• 직관성: 사람이 이해하고 사용하기에 가장 직관적인 표기법이다.
• 괄호 사용: 연산의 우선순위를 명확히 하기 위해 괄호가 필요할 수 있다. 괄호가 없을 경우, 연산자 우선순위에 따라 계산 순서가 결정된다.
• 파싱 복잡도: 컴퓨터가 중위 표기법으로 표현된 수식을 해석하고 계산하는 과정(파싱)은 후위 표기법이나 전위 표기법에 비해 상대적으로 복잡하다.

예시

다음은 중위 표기법으로 표현된 간단한 수식의 예시이다.

• 2 + 3
• (4 * 5) - 1
• 10 / (2 + 3)

위 예시에서 '+'는 덧셈 연산자, '*'는 곱셈 연산자, '-'는 뺄셈 연산자, '/'는 나눗셈 연산자이다. 괄호는 연산의 우선순위를 지정하는데 사용되었다.

다른 표기법과의 비교

중위 표기법 외에도 수식을 표현하는 방식에는 전위 표기법 (Prefix notation)과 후위 표기법 (Postfix notation)이 있다. 전위 표기법은 연산자를 피연산자 앞에 위치시키고, 후위 표기법은 연산자를 피연산자 뒤에 위치시킨다. 이들 표기법은 괄호 없이도 연산의 우선순위를 명확하게 표현할 수 있으며, 컴퓨터가 수식을 파싱하고 계산하는 데 더 효율적이다.