본문 바로가기
개발/알고리즘

전위,중위,후위 표기법

by MNMNMNMN 2020. 12. 29.
728x90

1. 전위 표기법(Prefix)

  • 연산자를 피연산자 앞에 표시하는 방법이다.
  • "폴란드 표기법"이라고도 한다.
    ex)+-/ABCD

[참고]

 

폴란드 표기법 - 위키백과, 우리 모두의 백과사전

위키백과, 우리 모두의 백과사전. 이 문서는 수학과 컴퓨터 과학의 접두사 표기법에 관한 것입니다. 유사하게 명명된 논리에 대해서는 우카시에비치 논리 문서를 참조하십시오. 폴란드 표기법(P

ko.wikipedia.org

 

2. 중위 표기법(Infix)

  • 연산자를 두 피연산자 사이에 표기하는 방법으로 우기가 가장 많이 사용하는 표기법이다.
    ex) A+B-C/D

 

3. 후위 표기법(Postfix)

  • 피연산자를 앞에 표시하고 연산자를 나중에 표시하는 방법이다.
  • "역 폴란드 표기법(RPN, reverse Polish notation)" 이라고도 한다.
    ex)ABCD+-/

[참고]

 

역폴란드 표기법 - 위키백과, 우리 모두의 백과사전

위키백과, 우리 모두의 백과사전. 역폴란드 표기법(RPN, reverse Polish notation) 또는 후위 표기법(후치 표기법)(後位 -, postfix notation)은 연산자를 연산 대상의 뒤에 쓰는 연산 표기법이다. 예를 들어,

ko.wikipedia.org

 

728x90
반응형

'개발 > 알고리즘' 카테고리의 다른 글

[C#] 배열의 총합  (0) 2020.08.20
[C#] 부분 집합 유무 확인  (0) 2020.08.20

댓글