Cola doblemente terminada

Una cola doblemente terminada o deque (del inglés double ended queue) es una estructura de datos lineal que permite insertar y eliminar elementos por ambos extremos, podría verse como un mecanismo que permite aunar en una única estructura las funcionalidades de las pilas (estructuras LIFO) y las colas (estructuras FIFO), en otras palabras, estas estructuras (pilas y colas) podrían implementarse fácilmente con una deque.Las operaciones que se pueden realizar con una cola doblemente terminada son: Hay al menos dos formas eficientes de implementar una cola doblemente terminada: Con un vector dinámico modificado o con una lista doblemente enlazada (ver Lista (estructura de datos)).La cola doblemente terminada se puede implementar utilizando una variante del vector dinámico que pueda crecer por ambos extremos.El Collections Framework de Java incluye una nueva interfaz Deque que proporciona la funcionalidad para insertar y eliminar en ambos extremos.Python 2.4 introduce el módulo collections con soporte para objetos "cola doblemente terminada".