Postfix Notation 후위표기식
Algorithm&DataStructure
2015. 3. 11. 12:02
우연히 알고리즘 관한 책을 보다가 , 후위연산자, 후위표기식이라는 말이 나왔다.
이게 뭐지? 하고 구글신께 여쭤보니
수를 계산시 우리는 보통 중위 표기식을 많이 사용하는데
컴퓨터가 계산식의 우선순위를 논리적으로 판단이 어렵기 때문에
이부분을 후위표기하는 방법을 사용하여 중위표기식을 후위 표기식으로 변환시켜
알고리즘으로 만들고 컴퓨터가 그걸 인식하게 하여 계산한다고 한다.
다익스트라? 라는 사람이 고안한 방법이 있는데
판단이 어려우니 중위표기를 후위 표기로 변환 하고 계산한다고 한다.
1번 계산식 : 1+2+3+4 ==> 우선순위 없음
2번 계산식 : 1+2*3+4 ==> 곱하기부터 연산
3번 계산식 : 1+(2*3-(4-2)+3) ==> 괄호부터 연산
3번 같이 복잡한 괄호가 들어가서 우선순위가 필요한 계산식의 경우 중위 표기 방식으로 계산하기 힘들다
잡해지면 잡해질수록 힘듬!!
그래서 후위 표기식으로 변환하여 연산
1. 가장 앞에 위치한 연산자 찾음
2. 연산자 앞의 두개의 피연산자를 연산한다.
3. 연산자가 계속 있으면 반복하여 계산한다.
재밌구나 !! 컴퓨터
출처 : http://hns17.tistory.com/194