std::queue

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.

[editar] Parámetros de plantilla

[editar] Tipos miembro

[editar] Objetos miembro

[editar] Funciones miembro

[editar] Funciones no miembro

[editar] Clases auxiliares

[editar] Notas

[editar] 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);
}

q: 1 2 3

[editar] 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.

1. ↑ Como contenedores similares a std::vector<bool> con compatibilidad adicional con pop_front(). La resolución de este
   informe de defecto agregó compatibilidad con std::vector<bool> para std::stack y std::priority_queue. Los cambios que involucran a std::queue son para mantener la consistencia.

[editar] Véase también