Una cola doblemente terminada es una estructura de datos abstractos que admite la inserción y eliminación en ambos extremos.
Una aplicación práctica de deque es manejar datos que necesitan ser eliminados después de un tiempo. Por ejemplo, el historial de un navegador.
Los sitios visitados recientemente se agregan en un extremo, por ejemplo, en la parte posterior. Ahora, obviamente, queremos un límite en el número de sitios que están almacenados en nuestra historia . Entonces, cuando se alcanza ese límite, los elementos en el frente se eliminan de la deque, para acomodar nuevas inserciones. Aquí es donde un deque es útil sobre una pila.
- ¿Qué significa definir una variable en matemáticas?
- ¿Se consideran [matemáticas] \ matemáticas O (n ^ {\ log n}) [/ matemáticas] y [matemáticas] \ matemáticas O (n ^ {1+ \ log n}) [/ matemáticas] las mismas clases de complejidad?
- ¿Cómo se puede usar una computadora para resolver problemas de multiplicación y división al convertirlos en sumas y restas usando el registro?
- ¿Qué nivel de matemática se requiere para comprender y desarrollar algoritmos?
- ¿Puede una máquina de estados finitos ser universal?
Pero también podemos querer eliminar los sitios recientemente visitados en la parte posterior de nuestra historia . Aquí es donde una deque es útil sobre una cola.
Como puede ver, un deque proporciona la funcionalidad de una pila y una cola, y es útil cuando ambos no pueden proporcionar una solución eficiente por sí mismos.
También hay algunas otras aplicaciones, como la programación de trabajos, que utilizan una reducción. Lee sobre ellos.
¡Espero eso ayude! 🙂