스택 활용
스택을 활용하여 괄호 검사 문제 프로그램을 만들 수 있다.
- 왼쪽 괄호가 입력되면 스텍에 push하며 오른쪽 괄호가 입력되면 스택에서 pop된다.
- 같은 종류의 괄호에서 왼쪽 괄호는 오른쪽 괄호보다 먼저 나와야 한다.
- 서로 다른 종류의 왼쪽 괄호와 오른쪽 괄호 쌍은 서로를 교차하면 안 된다.
또한 스택을 활용하여 후위 표기 수식의 계산을 하는 프로그램을 만들 수 있다.
- 후위 표기법으로 표현된 수식을 왼쪽에서 오른쪽으로 스캔하며 토큰을 찾는다.
- 찾은 토큰이 피연산자이면 스택에 push하고 찾은 토큰이 연산자이면 필요한 수만큼의 피연산자를 스택에서 pop하여 연산을 수행하고 결과를 다시 스택에 push한다.
