EVAP2 IIME3

Librería <stack>

Stacks son un tipo de adaptador de recipiente, específicamente diseñado para operar en un contexto LIFO (last-in first-out (último en entrar, primero en salir)) , donde se insertan y se extraen elementos sólo de un extremo del recipiente.

Stack se implementan como contenedores adaptadores, que son clases que utilizan un objeto encapsulado de una clase de contenedor específico como su contenedor subyacente, proporcionando un conjunto específico de funciones miembro para acceder a sus elementos. Los elementos son pushed/popped desde el "back" del contenedor específico, que se conoce como la parte superior de stack.

El contenedor subyacente puede ser cualquiera de las plantillas de clase contenedor estándar o alguna otra clase de contenedor diseñado específicamente. Los recipientes deberán soportar las siguientes operaciones:

·  Empty

·  Size

·  back

·  push_back

·  pop_back

El estándar de clases de contenedor vector, deque y lista cumplen con estos requisitos. Por defecto, si no se especifica ninguna clase de contenedor para una creación de instancias de clase stack particular, se utiliza el deque contenedor estándar.

Funciones

1.  Constructor

Construct stack (Función miembro pública):Contenedor de objetos de adaptador.

Ejemplo:
hacer click

 

2. Empty

Test whether container is empty (función miembro publica):devuelve si stack está vacía: es decir, si su tamaño es igual a cero.

Esta función miembro se llama efectivamente miembro de vacío del objeto contenedor subyacente.

Ejemplo:
hacer click

3. Size

Return size (función miembro publica):devuelve el número de elementos en stack.

Esta función miembro llama efectivamente el tamaño de miembro del objeto contenedor subyacente.

Ejemplo:
hacer click

4. top

Access next element (función miembro pública): Devuelve una referencia al elemento superior de stack.

En stack están los contenedores last-in first-out (LIFO: último en entrar, primero en salir), el elemento superior es el último elemento insertado en stack.

Esta función miembro se llama efectivamente miembro de atrás del objeto contenedor subyacente.

Ejemplo:
hacer click

5. Push

Insert element (función miembro pública): Inserta un nuevo elemento en la parte superior de la pila, por encima de su actual elemento superior. El contenido de este nuevo elemento se inicializa a una copia de val.

Esta función llama efectivamente el miembro de push_back función miembro del objeto contenedor subyacente.

Ejemplo:
hacer click

6. pop

Remove top element (función miembro pública): Elimina el elemento en la parte superior de stack, reduciendo efectivamente su tamaño por uno.

El elemento eliminado es el último elemento insertado en el paquete, cuyo valor puede ser recuperada llamando al miembro de pila :: top.

Esto se llama destructor del elemento eliminado.

Esta función se llama efectivamente el miembro de pop_back función de miembro del objeto contenedor subyacente.

Ejemplo:
hacer click

7. Emplace

Construct and insert element (función miembro pública): Añade un nuevo elemento en la parte superior de stack, por encima de su actual elemento superior. Este nuevo elemento se construye en lugar de pasar argumentos como los argumentos a favor de su constructor.

Esta función miembro se llama efectivamente el emplace_back función miembro del contenedor subyacente, reenvío args.

Ejemplo:
hacer click

8. Swap

Swap contents (función miembro pública): Bolsas de los contenidos del adaptador de recipiente (*este) por los de x.

Esta función miembro llama a la función de intercambio de no miembros (no calificada) para intercambiar los contenedores subyacentes.

El especificador noexcept coincide con la operación de intercambio en el contenedor subyacente.

Ejemplo:
hacer click