Colas Dobles en C++


La doble cola ó bicola es una cola bidimensional en la que las inserciones y eliminaciones se pueden realizar en cualquiera de los dos extremos de la lista pero no por la mitad.

Variantes de las Bicolas

Existen dos variantes de la doble cola:

Doble cola de entrada restringida: Este tipo de doble cola acepta solamente la inserción de elementos por un extremo; mientras que puede eliminar por ambos.

Doble cola de salida restringida: Este tipo de doble cola acepta solamente la eliminación de elementos por un extremo; mientras que puede insertar por ambos.

El codigo esta emplementado con insersion y eliminacion por ambos lados de la cola.

Comentarios

Entradas populares de este blog

Obtener numeros aleatorios en C++ (rand, srand)

Pilas en C++

Árboles Binarios de Búsqueda en C++ | Recorrido por niveles (Amplitud)