📌스택
- 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조.
- 선형구조를 갖는다. (자료 간의 관계가 1대1)
- 후입선출 (LIFO)
java.util.Stack
- 주요 메소드
- push()
- pop()
- isEmpty()
- size()
💡스택 응용 - 계산기
문자열 수식 계산의 일반적 방법
1) 중위 표기법을 후위 표기법으로 변경
- 우선순위에 따라 괄호를 사용하여 표현한다.
- 연산자를 그에 대응하는 오른쪽 괄호 뒤로 이동시킨다.
- 괄호를 제거한다.
2) 후위 표기법의 수식을 스택을 이용하여 계산한다.
- 피연산자를 만나면 push
- 연산자를 만나면 필요한 만큼의 피연산자를 pop하여 연산하고, 연산결과를 다시 push
- 수식이 끝나면 마지막으로 pop