X Tutup
The Wayback Machine - https://web.archive.org/web/20211211160617/https://es.cppreference.com/w/cpp/container/stack
Espacios de nombres
Variantes
Acciones

std::stack

De cppreference.com
< cpp‎ | container
Definido en el archivo de encabezado <stack>
template<

    class T,
    class Container = std::deque<T>

> class stack;

La clase std::stack es un adaptador de contenedor que le da al programador la funcionalidad de una pila. Específicamente, una estructura de datos LIFO (del acrónimo en inglés last-in, first-out) o UEPS (del acrónimo últimas entradas, primeras salidas).

La plantilla de clase actúa como envoltorio del contenedor subyacente; solo se proporciona un conjunto específico de funciones. La pila apila y desapila el elemento desde la parte posterior del contenedor subyacente, conocido como la parte superior de la pila.

Contenido

[editar] Parámetros de plantilla

T - El tipo de los elementos almacenados. El comportamiento no está definido si T no es del mismo tipo que Container::value_type. (desde C++17)
Container - El tipo del contenedor subyacente a usar para almacenar los elementos. El contenedor debe satisfacer los requerimientos de SequenceContainer. Además, debe proporcionar las siguientes funciones con la semántica habitual:
  • back()
  • push_back()
  • pop_back()

Los contenedores estándar std::vector, std::deque y std::list cumplen con estos requerimientos. Por defecto, si no se especifica ninguna clase de contenedor para la instanciación particular de una pila, se usa el contenedor estándar std::deque.

[editar] Tipos miembro

Tipo miembro Definición
container_type Container [editar]
value_type Container::value_type [editar]
size_type Container::size_type [editar]
reference Container::reference [editar]
const_reference Container::const_reference [editar]

[editar] Funciones miembro

Construye el contenedor stack.
(función miembro pública) [editar]
Destruye el contenedor stack.
(función miembro pública) [editar]
Asigna valores al adaptador de contenedor.
(función miembro pública) [editar]
Acceso a elementos
Accede al elemento en la parte superior.
(función miembro pública) [editar]
Capacidad
Comprueba si el contenedor subyacente está vacío.
(función miembro pública) [editar]
Devuelve el número de elementos.
(función miembro pública) [editar]
Modificadores
Apila un elemento en la parte superior de la pila.
(función miembro pública) [editar]
(C++11)
Apila el elemento en el sitio en la parte superior de la pila.
(función miembro pública) [editar]
Desapila el elemento en la parte superior de la pila.
(función miembro pública) [editar]
(C++11)
Intercambia el contenido.
(función miembro pública) [editar]

Objetos miembro

Container c
El contenedor subyacente.
(objeto miembro protegido) [editar]

[editar] Funciones no miembro

Compara lexicográficamente los valores de stack.
(plantilla de función) [editar]
Especializa el algoritmo std::swap.
(plantilla de función) [editar]

[editar] Clases auxiliares

Especializa el rasgo de tipo std::uses_allocator.
(plantilla de función) [editar]

[editar] Guías de deducción(desde C++17)

X Tutup