[C++ STL] #include<queue>

C++에서 제공하는 큐 라이브러리 사용법입니다.

선입선출(FIFO) 방식의 큐입니다.

사용

---

#include<queue>

queue<int> Q  //Q라는 이름의 int 요소들로 구성된 큐 선언

Q.push(값)  //큐 Q에 값을 넣는다. 리턴 값이 없다.

Q.pop()  //큐 Q의 front를 삭제한다. 리턴 값이 없다.

Q.front()  //큐 Q의 front를 리턴한다. front는 삭제되지 않는다. (peek기능)

Q.back()  //큐 Q의 back를 리턴한다. back는 삭제되지 않는다. (peek기능)

Q.size()  //큐 Q의 크기(구성 요소 갯수)를 리턴한다.

Q.empty()  //큐 Q가 비어있으면(요소가 없으면) 를 1(True)리턴하고 비어있지 않으면 0(False)를 리턴한다.

예제 코드

---

#include<iostream> #include<queue> using namespace std; int main(){ queue<int> Q; cout << "size of queue: " << Q.size() << endl; cout << "Is queue empty?: " << Q.empty() << endl<<endl; Q.push(1); Q.push(2); Q.push(3); cout << "size of queue: " << Q.size() << endl; cout << "Is queue empty?: " << Q.empty() << endl << endl; cout << "Front of queue: " << Q.front() << endl; cout << "Back of queue: " << Q.back() << endl; cout << "size of queue: " << Q.size() << endl << endl; Q.pop(); cout << "size of queue after popped: " << Q.size() << endl; cout << "Front of queue: " << Q.front() << endl; return 0; }

결과 화면

---

--------

참고

http://www.cplusplus.com/reference/queue/queue/