Biblioteca C ++ - <stack>

Introducción

Stack es una estructura de datos diseñada para operar en contexto LIFO (Last in First out). En la pila, los elementos se insertan y se eliminan de un solo extremo.

La clase de pila es un adaptador de contenedor. El contenedor es un objeto que contiene datos del mismo tipo. La pila se puede crear a partir de diferentes contenedores de secuencia. Si no se proporciona el contenedor, utiliza el contenedor deque predeterminado . Los adaptadores de contenedor no admiten iteradores, por lo que no podemos usarlos para la manipulación de datos. Sin embargo, admiten funciones miembro push () y pop () para la inserción y eliminación de datos, respectivamente.

Definición

A continuación se muestra la definición de std :: stack del archivo de encabezado <stack>

template <class T, class Container = deque<T> > class stack;

Parámetros

• T - Tipo de elemento contenido.

  T puede ser sustituido por cualquier otro tipo de datos, incluido el tipo definido por el usuario.

• Container - Tipo de objeto contenedor subyacente.

Tipos de miembros

Los siguientes tipos de miembros se pueden utilizar como parámetros o tipos de retorno por funciones miembro.

No Señor.	Tipos de miembros	Definición
1	tipo de valor	T (primer parámetro de la plantilla)
2	tipo de contenedor	Segundo parámetro de la plantilla
3	tipo de letra	size_t
4	referencia	tipo de valor&
5	referencia_const	const value_type &

Funciones de <stack>

A continuación se muestra una lista de todos los métodos del encabezado <stack>.

Constructores

No Señor.	Método y descripción
1	pila :: constructor predeterminado de pila Construye un objeto de pila vacío, con cero elementos.
2	pila :: constructor de copia de pila Construye una pila con copia de cada elemento presente en otra pila.
3	pila :: constructor de movimiento de pila Construye una pila con el contenido de otro usando semántica de movimiento.

Incinerador de basuras

No Señor.	Método y descripción
1	pila :: ~ pila Destruye la pila al desasignar la memoria del contenedor.

Funciones de miembro

No Señor.	Método y descripción
1	pila :: emplazamiento Construye e inserta un nuevo elemento en la parte superior de la pila.
2	pila :: vacío Comprueba si la pila está vacía o no.
3	pila :: operador = copia de la versión Asigna nuevos contenidos a la pila reemplazando los antiguos.
4	pila :: operador = mover versión Asigna nuevos contenidos a la pila reemplazando los antiguos.
5	pila :: pop Quita el elemento superior de la pila.
6	pila :: versión de copia push Inserta un nuevo elemento en la parte superior de la pila.
7	pila :: empujar mover versión Inserta un nuevo elemento en la parte superior de la pila.
8	tamaño de la pila Devuelve el número total de elementos presentes en la pila.
9	pila :: intercambio Intercambia el contenido de la pila con el contenido de otra pila.
10	pila :: parte superior Devuelve una referencia al elemento superior de la pila.

Funciones sobrecargadas de no miembros

No Señor.	Método y descripción
1	operador == Comprueba si dos pilas son iguales o no.
2	operador! = Comprueba si dos pilas son iguales o no.
3	operador < Comprueba si la primera pila es menor que otra o no.
4	operador <= Comprueba si la primera pila es menor o igual a otra o no.
5	operador> Comprueba si la primera pila es mayor que otra o no.
6	operador> = Comprueba si la primera pila es mayor o igual a otra o no.
7	intercambiar Intercambia el contenido de dos pilas.