[C++] Queue(큐)란?

C++에서 Queue에 대해서 공부하다 보면

기본적인 queue의 성질이나 기능에 대해서는 알 수 있습니다.

queue를 간단하게 말하자면 stack과 반대되는 성질을 가진

Container adaptor의 한 종류(=type)이라고 할 수 있습니다.

 

앞선 포스트에서 이야기를 나눈 stack은 LIFO,

즉 last in First out으로 마지막에 들어간 데이터가

제일 먼저 나오는 데이터 저장 방식이라고 보시면 됩니다.

반대로 queue는 FIFO(=First In First Out)로 처음 들어갔던 데이터가

제일 처음으로 나오는 데이터 저장 방식입니다.

 

queue

 

queue라는 단어를 사전에 찾아보면 "줄을 서다"라는 뜻을 가지고 있습니다.

조금 더 디테일하게 살펴보자면, 그냥 줄을 서는 게 아니라 일렬로 줄을 서는 모습을 queue라고 합니다.

예를 들어 버스를 타기 위해 줄을 서 있거나,

ATM기기에서 돈을 인출하려고 줄 서 있는 것도 queue에 해당되는 것이죠.

 

버스를 타기 위해 줄을 설 때 제일 앞에 서 있는 사람이 먼저 타거나

ATM기기에서 줄 서 있을때 제일 먼저 기다린 사람이 돈을 먼저 인출해 가듯이

queue는 첫 번 재로 들어간 데이터가 제일 먼저 삭제됩니다.