Prctico pilas, colas y listas

1. Se tiene una lista con los datos pertenecientes a los clientes de una empresa comercial ordenados en orden alfabtico segn sus apellidos. De cada cliente se conoce: N de cuenta, apellido, direccin, fecha ltimo pago y saldo. Se requiere la confeccin de un algoritmo que permita listar los clientes cuyos apellidos comiencen con una letra dada y, teniendo saldos mayores que cero, no hayan efectuado pagos dentro de los ltimos treinta das a la fecha de emisin del listado. O sea, tienen que crear la lista que va a tener el listado ordenado alfabticamente y ante el ingreso de una letra, mostrar los clientes cuyos apellidos comiencen con esa letra y que cumplan con las condiciones de pago y saldo.

2. En una lista se tiene almacenado el stock de cada uno de los artculos que vende un supermercado, ordenados por cdigo de artculo. Cada elemento de la lista tiene los siguientes datos: cdigo del artculo, descripcin, sucursal, stock mnimo, stock actual, siguiente artculo. Sabiendo que el supermercado cuenta con tres sucursales, se pide generar un procedimiento que, tomando la lista original, genere tres listas, una por sucursal. O sea, crean una lista con todos los artculos de todas las sucursales y cuando el usuario lo solicite, crear las listas por sucursal.

3. Efectuar una funcin que reciba dos listas diferentes de artculos, ordenados por descripcin y devuelva una nica lista ordenada, referenciada por el primer apuntador recibido. Cada elemento de la lista contiene los siguientes campos: cdigo de artculo, descripcin, precio, siguiente. Nota: si existe algn artculo duplicado, ste deber aparecer una nica vez en la lista devuelta.

4. Realizar un programa que permita la reserva de pasajes correspondientes a una empresa turstica de colectivos. El mismo debe utilizar las siguientes estructuras:

a. Una COLA que contiene los movimientos que ingresan al sistema. Estos son de dos tipos: requerimiento de reserva de pasaje, cancelacin del asiento reservado. Los datos de cada elemento de la cola son:

- Nombre del interesado. - Tipo de movimiento (reserva o cancelacin)

b. Una LISTA de las personas que tienen su pasaje reservado, ordenada por nmero de asiento. Los datos de cada elemento de la lista son:

- Nombre del pasajero. - Nmero del asiento.

c. Una PILA que contiene los nmeros de asientos libes, es decir que no se encuentren ocupados. Los datos de cada elemento de la pila son:

- Nmero de asiento.

Funcionamiento: se da de baja a un elemento de la cola, si es una reserva, se toma un asiento de la pila (si no est vaca) y se lo da de alta en la lista, en el lugar correspondiente de acuerdo a dicho nmero. Si la pila est vaca se ingresa el movimiento nuevamente en la cola y se lo marca como ya atendido. Si el movimiento es una cancelacin, se da de baja al pasajero en la lista y se da de alta el nmero de asiento en la pila.