[Data Structure]큐(Queue)

큐(Queue)란? 큐는 대표적인 자료구조 중 하나로 한쪽에서는 데이터의 삽입만, 다른 한쪽에서는 데이터의 삭제만 이루어지는 선형 자료구조를 의미합니다.

이때, 데이터의 삽입(enqueue)이 발생하는 쪽은 후면(rear), 데이터의 삭제(dequeue)가 발생하는 쪽은 전면(front)라고 합니다. 그리고 큐에 저장되는 각 데이터들을 원소(element)라고 부릅니다.

이와 같이 큐에서 꺼내지는 원소는 가장 먼저 삽입된 원소로 먼저 들어간 게 먼저 나온다고 해서 선입선출, FIFO(First in First out) 구조라고 부릅니다. 이는 매우 직관적인 구조로 식당 웨이팅과 동일한 구조라고 생각하시면 됩니다.

(예약이 아닌 순수 웨이팅은 무조건 먼저 온 사람이 들어가야만 하죠.) 큐의 대표적인 형태 - 위키피디아 예를 들어, 비어있는 큐에서 2, 7을 enqueue 하고, dequeue를 하면 먼저 삽입한 2가 반환됩니다.

큐 연산의 예시 큐의 구현(C언어) Based on Arr...

요청 처리 중입니다...

[Data Structure]큐(Queue)

등록된 다른 글