Cola de 2 vías
La cola doblemente conectada ( jarg . deque, deque del inglés deque - cola de doble extremo ; cola bilateral , cola con dos extremos) es un tipo de datos abstracto en el que se pueden agregar y eliminar elementos tanto al principio como al final. Se puede implementar utilizando una lista doblemente enlazada .
Operaciones típicas
- PushBack: agregar al final de la cola.
- PushFront: agregar al frente de la cola.
- PopBack: buscar desde el final de la cola.
- PopFront: selección desde el principio de la cola.
- IsEmpty: comprueba la presencia de elementos.
- Claro - limpieza.
Véase también
Literatura
- Donald Knuth. El arte de la programación informática , volumen 1: algoritmos fundamentales, tercera edición. Addison-Wesley, 1997. ISBN 0-201-89683-4 . Sección 2.2.1: Pilas, colas y deques, págs. 238-243.
Enlaces