stack (Clase)

Artículo
06/09/2015

Una clase de adaptadores de contenedor de plantilla que proporciona una restricción de la funcionalidad que limita el acceso al elemento recién agregado a un tipo de contenedor subyacente. Se utiliza la clase de la pila cuando es importante estar claro que sólo las operaciones del montón se realiza en el contenedor.

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

Parámetros

Tipo
El tipo de datos del elemento que se va a almacenar en la pila.
Container
El tipo del contenedor subyacente usado para implementar la pila. El valor predeterminado es eltipo de deque<de la clase>.

Comentarios

Los elementos de la clase Tipo estipulados en el primer parámetro de plantilla de un objeto de la pila son sinónimos con value_type y deben coincidir con el tipo de elemento en la clase subyacente Contenedor de contenedor estipulado por el segundo parámetro de plantilla. Tipo Debe poderse asignar, de modo que es posible copiar objetos de ese tipo y asignar valores a variables de ese tipo.

Las clases subyacentes adecuadas de contenedor de la pila incluyen deque, lista, y vector, o cualquier otro contenedor de secuencias que admite las operaciones de back, de push_back, y de pop_back. La clase subyacente del contenedor se encapsula dentro del adaptador de contenedor, que expone solo el conjunto limitado de las funciones miembro de contenedor de secuencias como interfaz pública.

Los objetos de la pila son igualdad comparable si y solo si los elementos de la clase Tipo son igualdad comparable y se menos- que comparables si y solo si los elementos de la clase Tipo se menos- que comparables.

La clase de pila admite a pasado- en, primero - out estructura de datos de (LIFO). Un buen análogo a recordar sería una pila de placas. Los elementos (placas) se pueden incrustar, inspeccionar, o quitar sólo desde la parte superior de la pila, que es el último elemento al final del contenedor base. La restricción a tener acceso solamente al elemento superior es la razón para usar la clase de la pila.
clase queue admite a primero- en, primero - out estructura de datos de (FIFO). Un buen análogo a recordar sería personas que se alinean de un caso de bank. Los elementos (personas) se pueden agregar devuelva la línea y se quitan de delante de la línea. El principio y revertir de una línea pueden ser inspeccionados. La restricción a tener acceso los elementos sólo de anteriores y posteriores de esta manera es la ocultar de la razón mediante la clase queue.
clase priority_queue ordena los elementos para que el elemento mayor esté siempre en la posición superior. Admite la inserción de un elemento y el examen y la eliminación del elemento superior. Un buen análogo a recordar sería personas que se alinean donde están organizados por edad, alto, o algún otro criterio.

Constructores

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

Typedefs

container_type	Un tipo que proporciona el contenedor base que se adaptará por stack.
size_type	Tipo 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 elemento en stack.

Funciones miembro

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