자료구조 | 스택과 큐

스택을 활용한 수식의 계산

모든 프로그래밍 언어는 연산 순위를 결정해야한다.
일반적으로 실생활 에서는 x+y 와 같이 연산자를 피연산자 사이에 작성하는 중위 표기법(infix notation) 을 사용하지만, 컴퓨터의 컴파일러는 후위 표기법(postfix notation) 으로 코드를 변환하기에 컴퓨터의 연산과정을 이해하기 위해서 후기 표현법 에 대해 익숙해질 필요가 있습니다.

후위 표기식 연산법

1. 연산자를 만날때까지 피연산자를 스택에 저장
2. 연산자를 만나면 연산에 필요한 만큼만 스택에서 가져와 실행하여 연산결과를 다시 스택에 저장

중위 표기식을 후위 표기식으로 고치는 법

1. 식을 모두 괄호식으로 고침
2. 연산자를 모두 해당하는 오른 괄호랑 대체
3. 모들 괄호를 삭제