Carrera: Lic.

en Sistemas de Información Año: 2010

Asignatura: Algoritmos y estructuras de datos II Serie Práctica Nº 3

Pilas. Colas. Implementadas con arreglos.

Ejercicio Nº 1: Implementar una pila de números enteros, ingresados por teclado, en un

vector de 100 elementos (fin de datos numero = 0).

Ejercicio Nº 2: Modificar el algoritmo del punto anterior, de tal forma que elimine (POP) el
último elemento de la pila de enteros, para lo cuál deberá detectar el tope de la pila y
verificar que no está vacía.

Ejercicio Nº 3: Escriba un algoritmo que inserte números enteros, en una pila hasta
completarla. La cantidad máxima de elementos que puede contener la pila es de 120.

Ejercicio Nº 4: Listar todos los números contenidos en la pila generada en el punto

anterior e informar la cantidad de números pares.

Ejercicio Nº 5: Implementar una cola para mantener las llamadas que se van haciendo
con un teléfono. Cada elemento guardará el número al que se ha llamado. La cola tendrá
como máximo 20 llamadas.

Ejercicio Nº 6: Escriba un algoritmo que elimine la llamada más antigua de la cola

generada en el ejercicio anterior.

Ejercicio Nº 7: Existe un estacionamiento que tiene solo un carril para 20 automóviles. Los
automóviles llegan por el extremo sur del estacionamiento y salen por el extremo norte del
mismo. El dueño tiene registradas las matrículas que están en el carril.
Se necesita conocer:
1. Listado de todos los automóviles que están en ese carril.
2. Disponibilidad de lugar en ese carril.

Ejercicio Nº 8: La represa de Yacyreta tiene capacidad en su exclusa para 30

embarcaciones medianas. Las embarcaciones llegan por el extremo sur del río y salen por
el extremo norte del mismo al lago.
Prefectura debe registrar el número de las embarcaciones que se anotan para cruzar por
día y por hora.
Se necesita conocer:
1. Listado de todas las embarcaciones anotadas en la fecha y hora para cruzar
2. Disponibilidad de lugar en esa fecha y en esa hora.
Nota: resolver el algoritmo para una fecha y hora determinada.