[컴퓨터 과학] 수식 표기법

수식 표기법

수식을 표현하는 방법

종류

• 중위 표기법(Infix notation)

  • 대부분의 사람이 사용하는 표기법
  • ex) 1 + 1 = 귀요미

• 전위 표기법(Prefix notation)

  • 연산자를 피연산자 앞에 두는 표기법
  • ex) + 2 2 = 귀요미

• 후위 표기법(Postfix notation)

  • 연산자를 피연산자 뒤에 두는 표기법
  • ex) 3 3 + = 귀요미

왜?

대부분의 사람들이 사용하는 중위 표기법 같은 경우 사람이 보기에는 좋은 표기법이라고는 할 수 있겠지만, 컴퓨터(컴파일러)에게는 그리 좋은 표기법이 아니다 왜냐하면, 컴퓨터는 한 문자씩 가져와서 사용자의 명령을 처리한다.
중위 표기법을 사용하게 되면 한 문자 한 문자가 어떤 의미인지 파악하기 위해서 이 문자가 연산자인지 피연산지인지 판단하는 계산, 괄호 연산 등 수식의 답을 찾아내는 과정에 불필요한 계산들이 추가되는 것이다.
그렇기 때문에 컴퓨터에게 최적화된 수식 표기법으로 전,후위 표기법이 개발된 것이다.

Code

• Github에서 중위 표기법을 후위 표기법으로 바꾸는 코드 보기
• Github에서 후위 표기법 계산기 코드 보기