.jpg)
Pilas y Colas
Tabla de contenidos
.png)
Primera Sesión: Pilas
.png)
Transparencias
-trans.png)
Lecturas
-
Data Structures and Problem Solving Using Java de Mark A. Weiss (3ª edición): secciones 6.2 (Pilas) y 6.4 (Listas Enlazadas); introducción a la sección 15.1 (Implementaciones Dinámicas con Arrays) y sección 15.1.1 (Pilas); introducción a la sección 15.2 (Implementaciones con Listas Enlazadas) y sección 15.2.1 (Pilas).
-
Data Structures and Algorithms in Java de Michael T. Goodrich y Roberto Tamassia (1ª ed.): secciones 3.1 (Pilas) y 3.3 (Listas Enlazadas), excluyendo la sección 3.3.3 (Implementación de una Cola con Listas Enlazadas).
-
Data Structures and Algorithms in Java de Michael T. Goodrich y Roberto Tamassia (4ª ed.): secciones 3.2 (Listas Simplemente Enlazadas) y 5.1 (Pilas).
.png)
Actividades para casa
TOTAL: 180 min
Repaso
90 min
Repasa la materia de esta clase y lee los textos recomendados.
Cuestión
15 min
Desarrolla teóricamente (no es necesario programarlo en detalle) una solución al problema de balanceo de múltiples símbolos en lenguajes de programación que se ha introducido en la primera sesión de esta unidad.
Cuestión
15 min
Indica por qué en una pila implementada sobre una lista enlazada es más eficiente asociar la cima de la pila al principio de la lista, y no al revés.
Ejercicio
60 min
Programa una pila mediante un array de tal forma que, en la operación push, no se lance una excepción cuando se sobrepase el tamaño del array, sino que se sustituya el array por uno nuevo con el doble de tamaño.
.png)