큐

[자료구조] 큐 (Queue)

✅ 큐(Queue) 구조 줄을 서는 것과 유사한 자료 구조이다. 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조(FIFO; First In First Out)를 보인다. 예를 들어, 음식점에서 가장 먼저 줄을 선 사람이 제일 먼저 음식점에 입장하는 것과 동일하다. FIFO(First In First Out) 또는 LILO(Last-In, Last-Out) 방식으로 스택과 꺼내는 순서가 반대이다. 📌 큐의 장단점 장점 : 데이터 접근, 삽입, 삭제가 빠름 단점 : 중간에 위치한 데이터에 대한 접근이 불가능함 📌 큐의 시간 복잡도 front와 rear의 위치로 데이터의 삽입 삭제가 이뤄지기 때문에 시간 복잡도는 O(1) 📌 큐 관련 용어 Enqueue : 큐에 데이터를 넣는 기능 Dequeue : 큐..