Stack

• FIFO(First In FIrst Out) 구조
• 앞 쪽 끝은 프런트(front)로 정하여 삭제 연산 수행
• 뒤 쪽 끝은 리어(rear)로 정하여 삽입 연산 수행
  
  

1. 생성

• 헤더 파일
  #include <queue>

• 생성
  queue<자료형> 변수명
  
  

2. 멤버 함수

종류	상세설명
empty()	비어있는지 확인
size()	사이즈 반환
front()	맨 앞의 원소 리턴
back()	맨 뒤의 원소 리턴
push(n)	큐에 원소를 추가(뒤에서)
pop()	큐에 있는 원소를 삭제(앞에서)

3. 예시

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

void main() {
	queue<int> q;

	q.push(1);
	q.push(2);
	q.push(3);
	q.push(4);
	q.push(5);

	cout << q.size() << endl; // 5
	cout << q.front() << endl; // 1
	cout << q.back() << endl; // 5

	q.pop();

	cout << q.size() << endl; // 4
	cout << q.front() << endl; // 2
	cout << q.back() << endl; // 5

	q.pop();
	q.pop();
	q.pop();

	cout << q.empty() << endl; // 0(false)

	q.pop();

	cout << q.empty() << endl; // 1(true)
}

참고

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