queue Class

전면 및 후면 요소에 대 한 액세스 제한 일부 내부 컨테이너 형식의 제한 기능을 제공 하는 템플릿 컨테이너 어댑터 클래스입니다.요소 뒤에 추가 하거나 앞에서 제거한 수와 큐의 양쪽 끝에 요소를 검사할 수 있습니다.

template <
   class Type, 
   class Container = deque<Type> 
>
class queue

매개 변수

• Type
  큐에 저장할 요소 데이터 형식

• Container
  큐를 구현 하는 데 기본 컨테이너의 형식입니다.

설명

요소 클래스의 형식 소통은 첫 번째 서식 조건으로 규정 큐 개체의 매개 변수 수와 동의어가 value_type 컨테이너 클래스는 기본 요소의 형식과 일치 해야 하 고 컨테이너 두 번째 템플릿 매개 변수로 소통은 조건으로 규정 합니다.유형 를 할당할 수 있어야 해당 형식의 개체를 복사 하 고 해당 형식의 변수에 값을 할당할 수 있도록 합니다.

큐에 대 한 적절 한 내부 컨테이너 클래스가 포함 있지 않은 deque 및 목록, 또는 작업을 지 원하는 다른 시퀀스 컨테이너 front, 다시, push_back, 및 pop_front.기본 컨테이너 클래스 제한 시퀀스 컨테이너 멤버 함수 집합 공용 인터페이스로 노출 하는 컨테이너 어댑터 내에서 캡슐화 됩니다.

큐 개체가 같은지 비교할 이면 클래스의 요소는 유형 같음 유사 하 고 작은-보다 동급 이면 요소 클래스의 유형 작은-동급 보다.

STL에서 정의 하는 컨테이너 어댑터의 세 종류가: 스택, 큐, priority_queue.각 표준 데이터 구조를 정확 하 게 제어 인터페이스를 제공 하려면 일부 내부 컨테이너 클래스의 기능을 제한 합니다.

• 스택 클래스 의 선출 (LIFO) 데이터 구조를 지원 합니다.명심 하는 것이 아날로그 판 스택 됩니다.요소 (판) 삽입 수 검사, 또는 마지막 요소인 기본 컨테이너의 끝에 맨 위에서 제거 수 있습니다.최상위 요소에만 액세스 하도록 제한 stack 클래스를 사용 하는 이유입니다.

• 큐 클래스는 선입 선출 (fifo) 데이터 구조를 지원합니다.명심 하는 것이 아날로그 은행 출납 계 원에 맞춰 사람들입니다.요소 (사람) 줄 뒤에 추가 될 수 있습니다 한 줄의 앞에서 제거 됩니다.앞면과 뒷면의 줄을 검사할 수 있습니다.전면 및 후면 요소 이렇게에서만 액세스 하도록 제한 큐 클래스를 사용 하는 이유입니다.

• Priority_queue 클래스 가장 큰 요소가 항상 위쪽 위치에 오도록 요소를 정렬 합니다.삽입 한 요소를 검사 및 제거의 맨 위에 있는 요소를 지원합니다.명심 하는 것이 아날로그 사람 정렬할 위치 시대, 높이 또는 기타 기준으로 정렬 하는 것입니다.

생성자

큐	생성 된 queue 비어 있지 않거나 기본 컨테이너 개체의 복사본입니다.

형식 정의

container_type	으로 적용 하는 기본 컨테이너를 제공 하는 형식에서 queue.
size_type	요소의 수를 나타내는 부호 없는 정수 형식에 queue.
value_type	요소에 저장 된 개체의 형식을 나타내는 형식에 queue.

멤버 함수

back	참조 마지막 및 가장 최근에 추가한 요소 뒤쪽에 반환 된 queue.
empty	테스트 하는 경우는 queue 비어 있습니다.
front	맨 앞의 첫 번째 요소에 대 한 참조 반환은 queue.
pop	앞쪽에서 요소를 제거는 queue.
push	요소 뒤에 추가 된 queue.
size	요소 수가 반환 된 queue.

요구 사항

헤더: <queue>

네임 스페이스: std

참고 항목

참조

표준 C++ 라이브러리에서 스레드로부터의 안전성

표준 템플릿 라이브러리