스택의 응용 썸네일형 리스트형 6. 데이터 구조 - 스택의 응용(후위 표기 수식의 정의와 계산) 1. 후위표기 수식이란?우리는 많은 수식을 사용한다. 그중 우선 순위가 다른 연산자들이 있어 계산을 해야하는 순서가 정해져 있다.우리야 각각의 연산자들의 모양을 보고 우선 순위를 파악하지만, 컴퓨터는 어떠한 방식으로 수식을 계산할까? 수식을 표기하는 방식에는 3가지 방식이 있고, 이를 구분하는 방식은 연산자와 피연산자의 위치이다.1. 중위표기법 : 연산자가 피연산자 사이에 있음2. 후위표기법 : 연산자가 피연산자 뒤에 있음3. 전위표기법 : 연산자가 피연산자 앞에 있음 중위전위후위3+4*5+3*45345+*a*b+5+*ab5ab*5+ 컴퓨터는 이 3가지 표기중 후위표기법을 사용한다. 그래서 프로그래머가 인간들이 자주쓰는 표기법인 중위표기법으로 작성하면 컴파일러는 이것을 후위표기법으로 바꾸어 사용한다. 그.. 더보기 이전 1 다음
