[C++] [STL] Queue

Queue 기본 연산

- FIFO 구조 (First In First Out)

- push(element) : 큐 (뒤에) 원소 추가 

- pop() : 큐에 (앞쪽에) 있는  원소 삭제 

- front() : 큐 제일 앞에 있는 원소 반환

- back() : 큐 제일 뒤에 있는 원소 반환

- empty() : 큐가 비어있으면 true 아니면 false 반환

- size() : 큐 사이즈 반환

 

Code

#include <iostream>
#include <queue>
using namespace std;
#define endl '\n'
 
int main() {
    // 큐 생성
    queue<int> q;
 
    q.push(1);  q.push(2); q.push(3);
    q.pop(); q.pop();
 
    cout << "front element : " << q.front() << endl;
    cout << "back element : " << q.back() << endl;
    cout << "queue size : " << q.size() << endl;
    cout << "Is it empty? : " << (q.empty() ? "Yes" : "No") << endl;
 
    return 0;
}

 

관련 문제

- [BOJ] 2161 카드 1

- [BOJ] 10845 큐

- [BOJ] 18258 큐 2