[0x06] 큐

정의와 성질

정의

한쪽 끝에서 원소를 넣고 뺄 수 있는 자료구조

성질

• 원소의 추가와 제거 : O(1)
• 제일 앞/뒤의 원소 확인 : O(1)
• 제일 앞/뒤이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능

기능과 구현

const int MAX = 1e7;
int data[MAX];
int head = 0, tail = 0;

void push(int x) data[tail++] = x;
void pop() head++;
int front() return data[head];
int back() return data[tail--];

STL queue

#include <queue>