[STL] Queue

 Queue는 FIFO(First In First Out, 선입선출)의 자료구조이다. 

C++의 표준 템플릿 라이브러리로 정의되어 있다. #include <queue>

 

 

Queue 구조

 

기본 함수

front()	Queue의 제일 앞에 있는 원소를 반환
back()	Queue의 제일 뒤에 있는 원소를 반환
push(element)	Queue의 뒤에 원소 추가
pop()	Queue의 제일 앞에 있는 원소를 반환하고 삭제
empty()	Queue가 비어있으면 true, 아니면 false를 반환
size()	Queue 사이즈를 반환

 

---

사용 예제

#include <iostream>
#include <queue>
using namespace std;

int main(int argc, const char * argv[]) {
    queue<int> q;
    
    q.push(1);
    q.push(2);
    q.push(3);
    
    cout << "now front = " << q.front() << endl;
    cout << "now back = " << q.back() << endl;

    q.pop();
    cout << "now front = " << q.front() << endl;

    q.pop();
    cout << "now front = " << q.front() << endl;
    
    cout << "size = " << q.size() << endl;
    
    if(q.empty()) cout << "true" << endl;
    else cout << "false" << endl;
    
    return 0;
}

 

출력

now front = 1
now back = 3
now front = 2
now front = 3
size = 1
false