Queue

✏️ Queue

개념

• 한 방향에서는 삽입 연산이, 반대편에서는 삭제연산이 이루어지는 선형 자료구조
  • ex. 줄 서기

특징

• 선입선출 (FIFO, First In First Out) 구조
  • 한쪽 방향에서 삽입이, 반대편에서 삭제가 이루어지기 때문에 먼저 삽입된 데이터가 먼저 삭제됨

• enqueue : 큐에 데이터를 넣는 것
• dequeue : 큐에서 데이터를 꺼내는 것

• 덱 (Deque) : 양 방향에서 삽입/삭제가 모두 이루어지는 큐

활용

• BFS (너비 우선 탐색)