[자료구조] 큐 (Queue)란?

• 큐(Queue)는 선형 자료구조로, 데이터를 저장하고 검색하는 데 사용되며, "선입선출" (FIFO, First-In-First-Out) 원칙을 따른다.

• 큐의 기본 동작은 Enqueue(데이터 추가), Dequeue(데이터 제거), Peek(데이터 확인)이며, 이들은 각각 큐의 리어에 데이터를 추가, 프런트에서 데이터를 제거하고 반환, 프런트에서 데이터를 확인하지만 제거하지 않는 동작을 의미한다.

• 큐의 종류에는 선형 큐, 환형 큐, 우선순위 큐, 데큐 등이 있으며, 각각의 특징에 따라 적절한 상황에서 사용된다.

• 큐와 스택은 모두 선형 자료구조이지만, 큐는 선입선출 원칙을 따르고 스택은 후입선출 원칙을 따르는 등 처리 방식에 차이가 있다.