자료구조 [Queue, Stack, Heap]
✅ 2. 큐 / 스택 / 셋 / 맵의 본질적 차이이제 이 네 가지 자료구조의 핵심 철학, 자료 보관 방식, 접근 패턴을 비교해볼게요.항목큐 (Queue)스택 (Stack)셋 (Set)맵 (Map / Dictionary)추상 개념줄 (대기열)쌓기 (접시 더미)집합 (중복 없음)키-값 대응 표저장 순서 유지예: FIFO예: LIFO보통 없음 (순서 중요 X)보통 없음 (Key 중심 접근)중복 허용✅ 가능✅ 가능❌ 허용 안 됨❌ Key 중복 안 됨접근 방식앞에서 제거위에서 제거값의 존재 여부만 확인Key로 접근대표 연산enqueue, dequeuepush, popadd, remove, input, get, in시간 복잡도O(1) 삽입/삭제O(1) 삽입/삭제O(1) 존재 확인 (해시기반)O(1) 조회/삽입 (해..