Queue STL

리스트, 스택에 이어 큐도 STL에 당연히 있다.

사용 방법

헤더 파일

#include <queue>

선언

queue<type> variable_name;

type에 원하는 타입(int, char ...)을 적어주면 된다.

메소드

Q는 queue 변수라 가정한다.

• Q.push(data)
• Q.size()
• Q.empty()
• Q.pop()
• Q.front()
• Q.back()

주의할 점: front와 back, pop은 비어있는데 사용하면 런타임 에러가 발생한다.

특징

• back으로 삽입, front에서 제거가 이루어지고 시간복잡도는 O(1)이다. (FIFO)
• 인덱스로 참조 불가능하다.