stack Class

Artículo
03/27/2013

Una clase de adaptador de contenedor de plantilla que proporciona una restricción de la funcionalidad de limitar el acceso al elemento agregado más recientemente a algún tipo de contenedor subyacente.La clase de pila se utiliza cuando es importante tener claro que sólo las operaciones de pila se realizan en el contenedor.

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

Parámetros

Tipo
El tipo de datos de elemento se almacena en la pila.
Container
El tipo de contenedor subyacente utilizado para implementar la pila.El valor predeterminado es la clase deque*<Type>*.

Comentarios

Los elementos de la clase tipo de estipulado en la primera plantilla de parámetro de un objeto de pila son sinónimo value_type y debe coincidir con el tipo de elemento de la clase de contenedor subyacente contenedor estipuladas por el segundo parámetro de plantilla.El tipo de se debe poder asignar, por lo que es posible copiar objetos de ese tipo y asignar valores a variables de ese tipo.

Incluyen clases de contenedor subyacente adecuadas para la pila deque, lista de, y vector, o cualquier otro contenedor de secuencia que admite las operaciones de Atrás, push_back, y pop_back.La clase de contenedor subyacente se encapsula en el adaptador de contenedor, que expone sólo el conjunto limitado de las funciones de miembro de contenedor de secuencia como una interfaz pública.

La pila de objetos son igualdad comparables si y sólo si los elementos de la clase tipo son comparables igualdad y menor-que comparables si y sólo si los elementos de la clase tipo son menos-sea comparable.

La clase stack es compatible con una estructura de datos, último en salir (LIFO).Un buen análogo a tener en cuenta sería una pila de placas.(Placas) pueden ser insertados, inspeccionados o se quitan elementos sólo desde la parte superior de la pila, que es el último elemento al final del contenedor de base de.La restricción de acceso a sólo el elemento superior es la razón para utilizar la clase de pila.
El queue (clase) es compatible con una estructura de datos, primero en salir (FIFO).Un buen análogo a tener en cuenta sería personas Alinear para un cajero de banco.Elementos (personas) se pueden agregar a la parte posterior de la línea y se quitan de la parte delantera de la línea.La parte delantera y la parte posterior de una línea podrán ser inspeccionados.La restricción de acceso a sólo los elementos frontal y posterior de este modo es la peletería motivo mediante la clase de cola.
El priority_queue clase ordena sus elementos de forma que el elemento más grande que siempre esté en la posición superior.Admite la inserción de un elemento y la inspección y la eliminación del elemento superior.Un buen análogo a tener en cuenta sería personas alinear donde están ordenados por edad, altura o en otros criterios.

Constructores

pila	Construye un stack vacío o que es una copia de un objeto contenedor de base.

Typedefs

container_type	Un tipo que proporciona el contenedor base para ser adaptados por un stack.
size_type	Un tipo de entero sin signo que puede representar el número de elementos de un stack.
value_type	Un tipo que representa el tipo de objeto almacenado como un elemento en un stack.

Funciones miembro

empty	Comprueba si el stack está vacía.
pop	Quita el elemento de la parte superior de la stack.
push	Agrega un elemento a la parte superior de la stack.
size	Devuelve el número de elementos de la stack.
top	Devuelve una referencia a un elemento en la parte superior de la stack.