자료구조

stack은 LIFO(Last-in, first-out) 데이터 구조이다.순서대로 a, b, c, d의 입력이 들어온다면 데이터를 꺼낼 때는 d, c, b, a 순서로 마지막 들어온 데이터부터 접근할 수 있다.queue는 FIFO(First-in, first-out)

map은 내부적으로 균형이진트리 구조로 구성됨각 노드에 <key, value> 쌍을 저장중복 key를 허용하지 않음key가 자동으로 정렬됨 (key가 비교 연산 가능해야 함)탐색, 삽입, 삭제에 O(log n) 소요unordered_map은 해시 테이블 기반의 구