STL/C++ queue 기본 함수 사용법

1. queue란?
- C++ 표준 라이브러리(Standard Template Library)에 있는 컨테이너(container)가 아니고,
- 특정 컨테이너 클래스(deque, list)의 캡슐화된 개체를 기본 컨테이너로 사용하는 클래스이며,

- container adapter로 구현된다고 한다.

 

 

2. queue의 특징

[벡터 원소 및 크기] & [벡터 원소 삽입 및 삭제]

- front(), back(): 제일 앞에 위치한 원소, 제일 뒤에 위치한 원소

- push(n), pop(): queue 뒤에 원소 n 삽입, queue 뒤에 원소 삭제

[벡터의 순회 및 출력]

- queue 자체는 iterator를 필요로 하지 않는다.