Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C++

std::queue — cola FIFO

std::queue es un adaptador de contenedor que implementa el orden FIFO: el primer elemento insertado es el primero en eliminarse. Permite insertar al final, acceder a ambos extremos y eliminar desde el principio, sin ofrecer una interfaz pública de iteradores.

Versión: C++23; repository compiler flag, production runtime not attested

Sintaxis

#include <queue>
std::queue<T> q;
std::queue<T, Container> custom;
q.push(value);
q.emplace(args...);
q.front();
q.back();
q.pop();
q.empty();
q.size();

std::queue<T, Container> de <queue> proporciona una cola FIFO (first in, first out). Su contenedor predeterminado es std::deque<T>. Un contenedor personalizado debe cumplir los requisitos del adaptador, incluido admitir front(), back(), push_back() y pop_front(); std::list<T> es un ejemplo.

push(value) añade un elemento al final, mientras que emplace(args...) lo construye allí con los argumentos proporcionados. front() y back() devuelven referencias al primer y al último elemento. pop() elimina el primer elemento y devuelve void: para conservar su valor, cópialo o muévelo antes de eliminarlo. Antes de llamar a front(), back() o pop(), asegúrate de que la cola no esté vacía; empty() comprueba si está vacía y size() indica el número de elementos.

El adaptador no ofrece iteradores públicos ni acceso mediante índices. El ejemplo muestra los elementos en orden de inserción y vacía la cola. El código está pensado para compilarse con la opción C++23; no se certifica su compatibilidad en tiempo de ejecución en producción. El documento enlazado es un borrador de trabajo en evolución, no una especificación definitiva de C++23.

Ejemplos

#include <iostream>
#include <queue>

int main() {
    std::queue<int> tasks;
    tasks.push(10);
    tasks.emplace(20);
    tasks.push(30);

    while (!tasks.empty()) {
        std::cout << tasks.front() << '\n';
        tasks.pop();
    }
}

Resultado

10
20
30

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes