stack Class

아티클
03/27/2013

제한의 일부 내부 컨테이너 형식에 가장 최근에 추가 된 요소에 대 한 액세스를 제한 하는 기능을 제공 하는 템플릿 컨테이너 어댑터 클래스입니다.Stack 클래스 컨테이너에서 스택 작업만 수행 되는 명확 하 게 하는 것이 중요 한 경우에 사용 됩니다.

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

매개 변수

Type
스택에 저장 될 요소의 데이터 형식입니다.
Container
스택을 구현 하는 데 기본 컨테이너 유형을 지정 합니다.클래스의 기본값은 deque*<Type>*.

설명

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

스택에 적합 한 내부 컨테이너 클래스가 포함 있지 않은 deque, 목록, 및 벡터, 나의 작업을 지 원하는 다른 시퀀스 컨테이너 다시, push_back, 및 pop_back.기본 컨테이너 클래스 내 제한 된 집합만 시퀀스 컨테이너 멤버 함수는 공용 인터페이스를 제공 하는 컨테이너 어댑터 캡슐화 됩니다.

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

Stack 클래스의 선출 (LIFO) 데이터 구조를 지원합니다.명심 하는 좋은 아날로그 판 스택 됩니다.요소 (판) 수 삽입, 검사, 또는 마지막 요소인 기본 컨테이너의 끝에 맨 위에서 제거 합니다.만 맨 위에 있는 요소에 액세스 하는 제한을 stack 클래스를 사용 하는 이유입니다.
대기열 클래스 선입 선출 (FIFO) 데이터 구조를 지원 합니다.명심 하는 좋은 아날로그 사람들의 은행 출납 계 원에 맞춰 수 있습니다.요소 (사람) 줄의 뒤에 추가 될 수 있습니다 및 줄의 앞에서가 제거 됩니다.앞면과 뒷면의 선을 검사할 수 있습니다.전면 및 후면 요소 이렇게에서만 액세스를 제한 하는 큐 클래스를 사용 하는 이유 털입니다.
Priority_queue 클래스 가장 큰 요소는 항상 위쪽 위치에 오도록 요소를 주문 합니다.삽입 요소 및 검사 및 제거의 맨 위에 있는 요소를 지원합니다.명심 하는 좋은 아날로그 사람들이 어디 시대, 높이 또는 기타 기준으로 배치 하 여 표시할지를 정렬할 수 있습니다.

생성자

스택	생성 한 stack 는 비어 있거나 기본 컨테이너 개체의 복사본입니다.

형식 정의

container_type	기본 컨테이너에 적응 해야 하는 형식에 stack.
size_type	요소의 수를 나타내는 부호 없는 정수 형식에 stack.
value_type	요소에 저장 된 개체의 형식을 나타내는 형식에 stack.

멤버 함수

empty	테스트는 stack 비어 있습니다.
pop	상단에서 요소 제거를 stack.
push	요소를 위쪽에 추가 stack.
size	요소 수가 반환의 stack.
top	맨 위에 있는 요소에 대 한 참조 반환은 stack.