queue

FIFO(First in first out)

코드로 직접 구현

const int MX = 1000005;
int dat[MX];
int head = 0, tail = 0;

void push(int x) {
	dat[tail++] = x;
}

void pop() {
	head++;
}

int front() {
	return dat[head];
}

int back() {
	return dat[tail - 1];
}

STL queue

.size()
.front()
.back()
.push()
.pop()
.swap() -> 다른 queue 와 swap 함