스택을 활용한 수식의 계산
모든 프로그래밍 언어는 연산 순위를 결정해야한다.
일반적으로 실생활 에서는 x+y 와 같이 연산자를 피연산자 사이에 작성하는 중위 표기법(infix notation) 을 사용하지만, 컴퓨터의 컴파일러는 후위 표기법(postfix notation) 으로 코드를 변환하기에 컴퓨터의 연산과정을 이해하기 위해서 후기 표현법 에 대해 익숙해질 필요가 있습니다.
후위 표기식 연산법
- 연산자를 만날때까지 피연산자를 스택에 저장
- 연산자를 만나면 연산에 필요한 만큼만 스택에서 가져와 실행하여 연산결과를 다시 스택에 저장
중위 표기식을 후위 표기식으로 고치는 법
- 식을 모두 괄호식으로 고침
- 연산자를 모두 해당하는 오른 괄호랑 대체
- 모들 괄호를 삭제
Comments