Contenedor stack

La clase stack es un contenedor que brinda la usabilidad de una estructura FILO.

Funcionamiento

FILO es un acrónimo de las palabras en inglés First In, Last Out, que podemos traducir como El primero en entrar, es el primero en salir. En español a esta estructura se le conoce pila.

Para visualizarlo mejor podemos pensar en una pila de platos, es decir, una serie de elementos apilados. Cuando ponemos un elemento lo ponemos sobre el anterior, y así sucesivamente. Cuando quitamos uno, quitamos el que está hasta arriba, por lo que el último que quitaremos sería el primero que pusimos.

Eficiencia

Ingresar un elemento constante \(O(l)\)
Eliminar un elemento constante \(O(l)\)

Funciones miembro

Función Definición
(constructor) Construye un elemento tipo stack
(destructor) Destruye un elemento tipo stack
Operador = Asigna valores al contenedor
Acceso a elementos  
top Accede al elemento que está al final, es decir, el último en ingresar
Capacidad  
empty Checa si el contenedor está vacío
size Regresa el número de elementos en el contenedor
Modificadores  
push Inserta un elemento al inicio del contenedor
pop Elimina el primer elemento del contenedor
swap Intercambia el contenido de dos contenedores

Funciones no miembro

Función Definición
Operadores ==, !=, <, <=, >, >= Compara lexicográficamente los valores del contenedor

Ejemplo general

Cita esta página

Include Poetry - Code. (2020, 4 de enero). Contenedor stack. Obtenido de https://www.include-poetry.com/Code/C++/Estructuras/STL/Stack/

/* Comentarios */