[자료구조] 큐(Queue)

🟡 큐(Queue)

- 삽입과 삭제 연산이 선입선출(FIFO: First-in First-out)로 이뤄지는 자료구조

- 은행에서 번호표를 받고 업무를 처리하는 것과 같은 원리

- 삽입과 삭제가 양방향에서 일어남

- 너비 우선 탐색(BFS) 문제 풀이에 효과적

큐

 

 

🟡 큐 용어

· 위치

- front: 큐에서 가장 앞 데이터를 가리키는 영역

- rear: 큐에서 가장 끝 데이터를 가리키는 영역

· 연산

- add(Enqueue): rear 부분에 새로운 데이터를 삽입하는 연산

- poll(Dequeue): front 부분에 있는 데이터를 삭제하고 확인하는 연산

- peek: 큐의 맨 앞(front)에 있는 데이터를 확인할 때 사용하는 연산