Altillo.com > Exámenes > ORT > Taller lI

Taller de Computación II

4° Parcial

Prof: Seijas 2° Cuat. de 2001 Altillo.com

1) Desarrollar un procedimiento en PASCAL que reciba una lista simplemente encadenada, y ordenada por número de legajo, y devuelva una nueva lista doblemente encadenada, y ordenada por nombre y apellido. La lista recibida debe ser eliminada.

Cada nodo de la lista, deberá contener, además de los punteros los siguientes datos:
Número de legajo: Integer
Apellido y nombre: String de 30
Dirección: String de 30
Teléfono: String de 30
DNI: Real

Desarrollar un programa en PASCAL que cargue la lista simplemente encadenada(*), luego llame al procedimiento escrito mas arriba, y por último liste los datos de la lista doblemente encadenada desde el apellido mayor hasta el apellido menor.

(*) Para el programa suponer que existe el procedimiento cargar, el cual ya devuelve la lista simplemente encadenada con sus datos.

2) Queremos desarrollar procedimientos adecuados para el manejo de colas con estructuras dinámicas.
Supongamos que ya tenemos escritos los procedimientos: SACARCOLA, PONERCOLA, VERCOLAVACIA, VERCOLALLENA y PREPARARCOLA.
Necesitamos conocer siempre la cantidad de nodos que tenemos utilizados en la cola, así como la cantidad máxima permitida en ella (por ejemplo para un garage con dos puertas, una para entrar y otra para salir).
Describir que cambios se deben realizar para implementar dichos totales.