Contenedor queue
La clase queue es un contenedor que brinda la usabilidad de una estructura FIFO.
- Funcionamiento
- Eficiencia
- Funciones miembro
- Funciones no miembro
- Ejemplo general
Funcionamiento
FIFO es el acrónimo de las palabras en inglés First In First Out, que podemos traducir como El primero en entrar, es el primero en salir. A este tipo de estructura se le conoce en español como cola, pues su funcionamiento es precisamente como cuando hacemos cola o fila en algún lugar, por ejemplo, la que hacemos en la caja registradora del supermercado.
Si aún no te queda muy claro, cuando hacemos una cola, estamos metiendo datos a una estructura, todos los datos son ingresados uno detrás del otro en el orden que van llegando, cuando queremos sacar uno, sacamos el que está hasta el frente, es decir, el primero que llegó.
Eficiencia
| Ingresar un elemento | constante | \(O(l)\) |
| Eliminar un elemento | constante | \(O(l)\) |
Funciones miembro
| Función | Definición |
|---|---|
| (constructor) | Construye un contenedor queue, es lo que nos permite declararlo. |
| (destructor) | Destruye el queue |
Operador = |
Asigna valores al contenedor |
| Acceso a elementos | |
front |
Accede al primer elemento del contenedor |
back |
Accede al último elemento del contenedor |
| 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 final 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 queue. Obtenido de https://www.include-poetry.com/Code/C++/Estructuras/STL/Queue/