<aside> 💡

스택, 큐, 덱은 셋 다 비슷한 내용이기때문에 같이 참고하여 보면 좋음

</aside>

특징

1.원소의 추가/제거, O(1)

2.제일 상단의 원소 확인, O(1)

3.원칙적으로, 최상단의 원소를 제외한 나머지 원소들은 확인/변경 불가

STL stack에서도 해당 기능이 없지만 배열을 이용하여 스택을 활용하면 최상단 원소가 아닌 원소의 확인/변경도 가능

코드 작성 시, 유의사항

1.최대한 STL stack을 사용

stack 구현에 대한 에러 체크를 스킵할 수 있음

2.비어있는 스택의 런타임 에러를 주의

관련 유형

1.수식의 괄호 쌍

수식의 괄호 쌍

2.DFS

3.Flood Fill

4.전위/중위/후위 표기법

나올 확률이 드물다.