[자료구조] 큐(Queue) / 덱(Deque)

1. 큐(Queue)란?

먼저 넣은 데이터가 먼저 나오는 선입선출 (First In First Out) 방식의 자료구조. 후입선출(LIFO) 방식의 스택(Stack)과 반대되는 개념이다. 자료를 넣는 것을 '밀어넣는다' 하여 푸시(push)라고 하고 반대로 넣어둔 자료를 꺼내는 것을 팝(pop)이라고 한다.

2. STL의 Queue/Priority Queue

1) Queue

[소스]

[결과]

2) Priority Queue : 기존 큐에 정렬 기능이 추가된 자료구조

[소스]

[결과]

3. 덱(Deque)란?

Double-ended Queue의 약자로 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조이다. 큐와 스택을 합친 형태로 생각할 수 있다.

4. STL의 Deque

[소스]

[결과]