3.15. ¿Qué es una cola doble?

Una cola doble, también conocida como cola de doble extremo, es una colección ordenada de ítems similar a la cola. Tiene dos extremos, frente y final, y los ítems permanecen posicionados en la colección. Lo que hace a una cola doble diferente es la naturaleza no restringida de las operaciones de agregar y remover ítems. Los ítems nuevos se pueden agregar en el frente o en el final. Del mismo modo, los ítems existentes se pueden eliminar de cualquier extremo. En cierto sentido, esta estructura lineal híbrida proporciona todas las capacidades de las pilas y las colas en una única estructura de datos. La Figura 1 muestra una cola doble de objetos de datos en Python.

Es importante tener en cuenta que a pesar que las colas dobles pueden asumir muchas de las características de las pilas y de las colas, ellas no requieren los ordenamientos LIFO y FIFO que son respetados por esas estructuras de datos. Depende de usted hacer un uso consistente de las operaciones agregar y remover.

../_images/basicdeque.png

Figura 1: Una cola doble de objetos de datos de Python

Figura 1: Una cola doble de objetos de datos de Python
Next Section - 3.16. El tipo abstracto de datos Cola Doble