C++ STL queue

• C++에서의 queue(큐)는 시퀀스 컨테이너 중 하나로서, 선입선출(FIFO, First In First Out) 구조를 가집니다.
• 따라서 원소가 들어온 순서대로 순차적으로 나가게 됩니다.
• queue 컨테이너를 사용하기 위해서는 아래와 같이 <queue> 헤더를 포함해야 하고, 선언할 때는 컨테이너에 들어갈 원소의 타입을 명시해주어야 합니다.

#include <queue>
std::queue<type> q; // namespace std 사용 시 std 생략가능

 

 

<queue의 멤버 함수>

-std::queue<int> q; 와 int element; 로 선언되어 있다고 가정합니다-

 

1) 삽입과 삭제

q.push(element);

-> queue에 원소 element를 추가합니다.

 

q.pop();

-> queue의 가장 앞에 있는 원소를 제거합니다.

 

 

2) 원소 참조

q.front();

-> queue의 가장 앞에 있는 원소를 참조합니다.

 

q.back();

-> queue의 가장 뒤에 있는 원소를 참조합니다.

 

 

3) 크기 관련

q.size();

-> 현재 queue의 크기를 리턴합니다.

 

q.empty();

-> queue가 비어있는지 확인합니다. 비어있으면 1, 그렇지 않으면 0을 리턴합니다.

 

 

---