Programaci n en C Librer a Est ndar de Plantillas Colas

Programación en C++/Librería Estándar de Plantillas/Colas

Programación en C++/Librería Estándar de
Plantillas/Colas
Editores:
Oscar E. Palacios [1]
← Librería Estándar de Plantillas

C++ queueestándar
Una cola (queue) es una estructura en donde los elementos son insertados
en el inicio (front) de la misma, y retirados al final de la misma, debido a ello el comportamiento de una cola se
conocecomo FIFO ( primero en entrar, primero en salir ). Ver Estructuras II

La Libreria estándar de plantillas soporta el uso de estructuras de cola a travez de la plantilla de clase queue, la cual
posee elmecanismo de operación necesario para manejar operaciones de insertar (push), borrar(pop), entre otras. La
clase queue posee únicamente seis métodos y dos constructores.
En seguida se presenta unejemplo sumamente básico, el cual consiste en crear una cola para contener elementos de
tipo char. Los caracteres se introducen en orden desde la 'A' hasta la 'Z' y, tal como tiene que ser, alrecuperarlos se
obtienen en el orden ingresados, o sea, desde la 'A' hasta la 'Z'.
En el programa se debe observar que, se usa el método push para agregar componentes a la lista; el
método front regresa unareferencia al elemento que se encuentra en el inicio de la cola y este es usado
para leer y desplegar el carácter; y se emplea el método pop para eliminar el elemento que está en el
frente de la cola.
//programa: cola01.cpp
// un simple ejemplo del uso de la plantilla queue
#include
#include
#include
using namespace std;
int main(int argc, char *argv[])
{
queue s;for (int i='A'; i <= 'Z'; i++)
s.push(i);
while (! s.empty() )
{
cout << s.front() << " " ;
s.pop();
}
cout << endl;
system("PAUSE");

1

Programación en C++/Librería Estándar de Plantillas/Colasreturn EXIT_SUCCESS;
}

Colas con prioridad
Las colas prioritarias ( priority_queue ) de la STL de C++ son parecidas a las colas, con la diferencia de que en
estas los elementos se ordenan mediante...

Leer documento completo

Regístrate para leer el documento completo.