큐 자료구조 개념 설명 및 예시 코드 (C/C++)

1. 큐 자료구조 개념 설명

큐(Queue)는 가장 간단한 자료구조 중 하나로 FIFO(First In First Out)의 특성을 가지고 있습니다.

FIFO는 큐에 먼저 들어온 데이터가 먼저 나간다는 의미이고,

은행이나 맛집에서 방문한 순서대로 입장하는 평범한 대기열을 생각하면 쉽게 이해할 수 있습니다.

출처: https://waitwhile.com/blog/what-is-queue-management/

 

큐의 가장 끝 자리(rear)에 데이터를 넣는 것을 enqueue라고 하고,

가장 앞 자리(front)에서 데이터를 빼는 것을 dequeue라고 합니다.

 

dequeue 시 가장 먼저 들어온 데이터에 가장 높은 우선순위를 두고 뺀다면 일반적인 큐가 됩니다.

하지만 dequeue 시 큐에 들어온 순서가 아닌 최소값, 최대값 등 특별한 우선순위를 두고 빼는 방식을 쓴다면

이는 우선순위 큐(Priority Queue)라고 하고 통상 힙(Heap)으로 구현합니다.

 

힙에 대한 내용은 아래 링크 참고하시길 바랍니다.

https://rightbellboy.tistory.com/342

힙 자료구조 개념 설명 및 예시 코드 (1 base) (C/C++)

 

 

2. 큐 자료구조 구현 방식

(작성 중)

 

 

3. 큐 자료구조 구현 예시 코드

(작성 중)