[Data Structure & Alogrithm] Queue
📝Queue
📌 핵심 요약
"큐는 먼저들어간 데이터가 먼저 나오는 자료구조다."
📌 설명
- 먼저 들어간 데이터가 먼저 나오는 자료구조 (선입선출, FIFO : First-In First-Out)
📌 시간 복잡도
- Enqueue
O(1): Queue 의 맨 뒤 원소를 삽입한다. - Dequeue
O(1): Queue의 맨 앞 원소를 제거한다.
"큐는 먼저들어간 데이터가 먼저 나오는 자료구조다."
O(1) : Queue 의 맨 뒤 원소를 삽입한다.O(1) : Queue의 맨 앞 원소를 제거한다.