std::queue - cppreference.com

La plantilla de clase std::queue es un adaptador de contenedor que le da al programador la funcionalidad de una a cola. Específicamente, una estructura de datos FIFO (del acrónimo en inglés first-in, first-out) o PEPS (del acrónimo primeras entradas, primeras salidas).

La plantilla de clase actúa como envoltorio del contenedor subyacente; solo se proporciona un conjunto específico de funciones. La cola encola los elementos en la parte posterior del contenedor subyacente y los desencola desde el frente.

Parámetros de plantilla

Tipos miembro

Objetos miembro

Funciones miembro

Funciones no miembro

Clases auxiliares

Notas

Ejemplo

#include <cassert>
#include <iostream>
#include <queue>

int main()
{
    std::queue<int> q;

    q.push(0); // encola 0
    q.push(1); // q = 0 1
    q.push(2); // q = 0 1 2
    q.push(3); // q = 0 1 2 3

    assert(q.front() == 0);
    assert(q.back() == 3);
    assert(q.size() == 4);

    q.pop(); // desencola el primer elemento, 0
    assert(q.size() == 3);

    // Imprime y elimina todos los elementos. Ten en cuenta que std::queue no
    // admite begin()/end(), por lo que no se puede usar un bucle range-for.
    std::cout << "q: ";
    for (; !q.empty(); q.pop())
        std::cout << q.front() << ' ';
    std::cout << '\n';
    assert(q.size() == 0);
}

Informes de defectos

Los siguientes informes de defectos de cambio de comportamiento se aplicaron de manera retroactiva a los estándares de C++ publicados anteriormente.

Véase también