[큐] 큐 STL

이번에는 큐를 구현하지 않고, 이미 구현이 되어 있는 것을 가져다 쓰는 방법에 대해 설명할 것입니다.

http://www.cplusplus.com/reference/queue/queue/ 이 문서도 참고하면 좋습니다.

사용 방법

일단 queue STL을 쓰기 위해서는 queue를 include 해줘야 합니다.

1	#include <queue>

그리고 std:: 를 붙이기 귀찮으므로 다음 코드를 입력합니다.

1 2	#include <queue> using namespace std;

큐를 생성할 때는 다음과 같은 방법으로 큐를 생성합니다.

1	queue<type> 이름;

만약 int형 큐 q를 만들고 싶다면

1	queue<int> q;

를 입력하면 됩니다.

자주 사용하는 메소드

주로 사용하는 메소드는 6가지 정도입니다.

• .empty() - 큐가 비어있으면 true, 그렇지 않으면 false를 반환합니다.
• .size() - 큐에 있는 데이터의 개수를 반환압니다.
• .front() - 큐에 가장 처음으로 들어간 값을 반환합니다.
• .back() - 큐에 가장 마지막으로 들어간 값을 반환합니다.
• .push(data) - 큐에 data를 삽입합니다.
• .pop() - 큐에서 데이터를 제거합니다.