stack Class

Artigo
03/14/2013

Uma classe de adaptador de contêiner do modelo fornece uma restrição de funcionalidade, limitando o acesso ao elemento mais recentemente adicionado a algum tipo de contêiner subjacente.A classe de pilha é usada quando é importante esclarecer que estão sendo executadas apenas operações de pilha no recipiente.

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

Parâmetros

Tipo
O tipo de dados do elemento a ser armazenado na pilha.
Container
O tipo de contêiner subjacente usado para implementar a pilha.O valor padrão é a classe deque*<Type>*.

Comentários

Os elementos da classe tipo estipulados no primeiro modelo de parâmetro de um objeto de pilha é sinônimo de value_type e deve corresponder ao tipo de elemento na classe de contêiner subjacente contêiner estipulado pelo segundo parâmetro do modelo.O tipo deve ser transferível, para que seja possível copiar objetos desse tipo e atribuir valores a variáveis desse tipo.

Incluem classes de contêiner subjacente adequadas para pilha deque, lista, e vetor, ou qualquer outro recipiente seqüência que ofereça suporte a operações de volta, push_back, e pop_back.A classe de contêiner subjacente é encapsulada dentro do adaptador de contêiner que expõe apenas o conjunto limitado de funções de membro de recipiente seqüência como uma interface pública.

A pilha de objetos são igualdade comparáveis se e apenas se os elementos da classe tipo são comparáveis a igualdade e são menos-que se comparável e apenas se os elementos da classe tipo menores-que comparável.

A classe de pilha suporta uma última-in, First (UEPS) estrutura de dados.Um bom análogo em mente seria uma pilha de chapas.Elementos (chapas) pode ser inseridos, inspecionados ou removidos somente do topo da pilha, que é o último elemento final do contêiner básico.A restrição para acessar apenas o elemento superior é o motivo para usar a classe de pilha.
O classe fila suporta uma first-in, fila (FIFO) estrutura de dados.Um bom análogo em mente seria pessoas Alinhar para um caixa eletrônico.Elementos (pessoas) podem ser adicionados para trás da linha e são removidos da frente da linha.Frente e verso de uma linha podem ser inspecionadas.A restrição para acessar somente os elementos de frente e dessa maneira é pêlo a razão usando a classe fila.
O priority_queue classe ordens de seus elementos para que o maior elemento é sempre na posição superior.Ele oferece suporte a inserção de um elemento e a inspeção e remoção do elemento superior.Um bom análogo em mente seria pessoas alinhar onde eles são organizados por idade, altura ou algum outro critério.

Construtores

pilha

Constrói um stack que é vazio ou que é uma cópia de um objeto de contêiner básico.

Typedefs

container_type	Um tipo que fornece o contêiner básico para ser adaptada por um stack.
size_type	Um tipo inteiro não assinado que pode representar o número de elementos em um stack.
value_type	Um tipo que representa o tipo de objeto armazenado como um elemento em um stack.

Funções de membro

vazio	Testa se o stack está vazio.
pop	Remove o elemento do topo da stack.
envio	Adiciona um elemento sobre o stack.
tamanho	Retorna o número de elementos de stack.
topo	Retorna uma referência a um elemento na parte superior do stack.