Contenedor queue

La clase queue es un contenedor que brinda la usabilidad de una estructura FIFO.

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
Eliminar un elemento constante

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/

/* Comentarios */