Tabla de contenido:
- Definición: ¿Qué significa la Cola de doble final (Deque)?
- Techopedia explica la cola de doble final (Deque)
Definición: ¿Qué significa la Cola de doble final (Deque)?
Una cola de doble extremo es un tipo especial de datos en el campo de la programación de computadoras. En este tipo de datos abstractos, se pueden agregar elementos tanto desde el frente como desde el reverso de la cola. Debido a esta propiedad, también se conoce como una lista enlazada head-tail. En esto, la cola realmente simboliza una colección de elementos dispuestos de manera similar a una línea con dos extremos. Los elementos se pueden agregar o quitar de cualquier extremo sin ningún tipo de restricciones. Muchos lenguajes de programación utilizan esta técnica debido a sus numerosas aplicaciones.
Una cola de doble extremo también se conoce como deque o dequeue (se pronuncia "deck").
Techopedia explica la cola de doble final (Deque)
Una deque permite al programador interactuar libremente con la lista de objetos. Si bien una deque parece tener todas las características de las pilas y las colas normales, carece de algunas de sus limitaciones. Por ejemplo, las órdenes de FIFO y LIFO no son requeridas por la estructura de datos de deque, mientras que son requisitos muy estrictos de las colas y pilas normales.
Un deque puede iniciarse de dos maneras, ya sea con una lista doblemente vinculada o con una lista de matriz dinámica. En la lista de matriz dinámica, también conocida como deque de matriz, los elementos se pueden eliminar fácilmente de los extremos de las listas y se puede acceder a ellos constantemente. Sin embargo, eliminar un objeto del medio puede ser muy ineficiente. Una lista doblemente enlazada se puede visualizar como dos listas enlazadas individualmente unidas en el medio. También son muy eficientes, ya que los elementos se pueden modificar en ambos extremos, pero son un poco más difíciles de implementar.
