.jpg)
Pilas y Colas
Tabla de contenidos
.png)
Segunda Sesión: Colas
.png)
Transparencias
-trans.png)
Lecturas
-
Data Structures and Problem Solving Using Java de Mark A. Weiss (3ª edición): secciones 6.3 (Colas) y 6.4 (Listas Enlazadas); introducción a la sección 15.1 (Implementaciones Dinámicas con Arrays) y sección 15.1.2 (Colas); introducción a la sección 15.2 (Implementaciones con Listas Enlazadas) y sección 15.2.2 (Colas); sección 15.4 (Colas Dobles); section 6.8 (Colas con Prioridad).
-
Data Structures and Algorithms in Java de Michael T. Goodrich y Roberto Tamassia (1ª ed.): apartados 3.2 (Colas), 3.3 (Listas Enlazadas), 3.4 (Colas Dobles) y 6.1 (El Tipo Abstracto Cola con Prioridad).
-
Data Structures and Algorithms in Java de Michael T. Goodrich y Roberto Tamassia (4ª ed.): secciones 3.2 (Listas Simplemente Enlazadas), 5.2 (Colas), 5.3 (Colas Dobles) y 8.1 (El Tipo Abstracto Cola con Prioridad).
.png)
Actividades para casa
TOTAL: 180 min
Repaso
90 min
Repasa la materia de esta clase y lee los textos recomendados.
Cuestión
30 min
En la implementación de una cola mediante lista enlazada se insertan datos por el final de la lista, y se extraen por el principio de la misma. Es posible hacerlo al contrario, esto es, extrayendo datos por el final e insertándolos por el principio. Sin embargo, sería considerablemente menos eficiente. Razona por qué.
Ejercicio
60 min
Programa una cola utilizando un array.
.png)