1. 개념
- Last In First Out(후입선출)
- 접시 쌓듯이 데이터를 쌓는 것
- 맨 위에 데이터를 추가하는걸 push, 맨 위의 데이터를 제거하는걸 pop, 맨 위의 값을 확인하는걸 peek이라고 함
2. 구현
- C++기반의 stack STL : https://smallpants.tistory.com/209
3. 시간복잡도
- push : O(1)
- push : O(1)
- peek : O(1)
- empty : O(1)
- peek 외의 search : O(n)