큐

큐는 한쪽 끝에서 원소를 넣고 반대쪽 끝에서 원소를 뺄 수 있는 자료구조이다.

먼저 들어간 원소가 먼저 나오게 된다. 이를 FIFO(First In First Out) 이라 한다.

 

큐의 성질

1.원소의 추가O(1)

2. 원소의 제거 O(1)

3. 제일 앞/뒤의 원소 확인 O(1)

4. 제일 앞/뒤가 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능

 

구현

배열로도 가능하고, STL을 사용해도 된다.