Contenedor stack
La clase stack
es un contenedor que brinda la usabilidad de una estructura FILO.
- Funcionamiento
- Eficiencia
- Funciones miembro
- Funciones no miembro
- Ejemplo general
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/