Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 6 Colas Listas
Tema 6 Colas Listas
Colas
Listas Enlazadas
Colas doblemenre enlazadas
1
Colas
•Una cola se diferencia de una pila en que las operaciones de inserción y
extracción siguen el principio de primero en entrar - primero en salir
(first-in-first-out, FIFO).
•Los elementos se pueden insertar en cualquier momento, pero solo el
elemento que ha permanecido el mayor tiempo puede ser extraído.
•Los elementos se insertan (enqueued) al final (rear) y se extraen
(dequeued) desde el frente (front).
2
El tipo de Dato Abstracto Cola
•Preguntas:
Qué significa f=r?
Cómo se calcula el
número de elementos en
la cola desde f y r?
4
Cola basada en Array (1)
Pseudocódigo
7
Insertando por la cola
8
Colas con finales dobles
Una cola con doble-final, o deque, soporta inserción y extracción desde
el frente y el final.
10
El Patrón Adaptor
13
Implementación de Deques con
Listas Doblemente Enlazadas (2)
Visualización del
código para
removeLast().
14