EJERCICIOS ARCHIVOS, PILAS, COLAS, LISTAS Y ÁRBOLES.

 Se tiene una pila con información de los artículos que una empresa vende. De cada
artículo se sabe el código, la descripción, la cantidad en stock y el precio. La pila
está ordenada por código. Se tiene otra pila con artículos que la empresa acaba de
comprar, desordenada. Hacer una función que actualice la primera con los datos de
la segunda. Si en la segunda hay algún artículo que no está en la primera, hay que
agregarlo de manera que la pila siga ordenada. En cambio si el artículo está hay que
sumarle la cantidad de stock que trae el artículo de la segunda.

 Hacer una función que reciba una cola de números enteros y dos números enteros A
y B. Si A y B están en la cola y A se encuentra primero que B, se debe eliminar B
de la cola dejando el resto en el orden original. En cualquier otro caso la cola debe
quedar como está. Suponer que la cola no tiene números repetidos. No usar
estructuras auxiliares.

 Se tiene una pila con información de los alumnos de un curso. De cada alumno se
sabe la matrícula, el nombre, la carrera y la cantidad de materias aprobadas. La pila
está ordenada por matrícula. Se tiene otra pila con alumnos que acaban de rendir
varios examenes, desordenada. Hacer una función que actualice la primera con los
datos de la segunda. Si en la segunda hay algún alumno que no está en la primera,
hay que agregarlo de manera que la pila siga ordenada. En cambio si el alumno está,
hay que sumarle la cantidad de materias aprobadas.

 Se tienen dos pilas, una de varones y otra de mujeres. De cada persona se

sabe el dni, el nombre y el dni del conyuge. Las pilas están ordenadas por
dni. Hacer una función que informe para cada varón cual es el nombre de su
mujer. Si la mujer no se encuentra informarlo. Si la mujer se encuentra pero
el dni del conyuge es otro informar "TRAMPA".

 Sacar el último elemento de la cola y ponerlo en primer lugar. No usar estructuras

auxiliares.

 Se tiene una Cola con los siguientes datos: número de pedido y dirección. Se
solicita realizar una función que genere otra cola como estaba originalmente pero
sacando de la misma un pedido que se canceló. No utilizar estructuras auxiliares.
ACLARACIONES: Si el número de pedido está en la cola solo lo está una vez.

 Los resultados parciales de una competencia deportiva multidisciplinaria es

guardada, para cada evento en una misma lista simple ordenada por código de
competidor en órden creciente. De cada competidor se conoce: Código del
competidor (con un número entero), Club al que representa y tiempo obtenido. Se
solicita hacer una función que resuma en la misma lista los tiempos totales
obtenidos por cada competidor en todas las disciplinas.
Nota: Eventos son las distintas disciplinas dentro de la competencia, por ejemplo
ciclismo, natación, salto, etc. Cada competidor puede participar en 1 o más eventos.
 Deberá quedar la lista ordenada por código de competidor en órden creciente
y cada competidor deberá figurar solo una vez con el total de tiempo utilizado.

 Se tiene uan cola con los postulantes a un cargo de los cuales se conoce número de
legajo, apellido, título y antigüedad en años. Realizar una función que elimine de la
estructura a todos aquellos postulantes que tengan una antigüedad inferior a una
dada sin alterar el orden de los restantes postulantes. No utilizar colas auxiliares.

 Se tiene una pila que contiene datos de los vendedores de una empresa: número de
vendedor, número de sucursal en la que trabaja . La pila está ordenada por número
de vendedor. Se tiene además otra pila con las distintas ventas realizadas por cada
vendedor ordenada por fecha (mes), los datos que contiene son: número de
vendedor, importe de venta y fecha (mes). Realizar una función que genere otra pila
que tenga el mismo orden que la primera y cada elemento debe contener: número de
vendedor y total de ventas del mes. Si algún vendedor no realizó ventas informar el
número de vendedor y un cartel aclaratorio.

 Dadas dos pilas A y B de números enteros ordenados, hacer una función que deje
ambas pilas idéntica.

 Se tiene una cola con los resultados de una competencia de triatlon

(nro.Participante-np-, tiempo de carrera pedrestre -tc-, tiempo en natación -tn- y
tiempo den bicicleta -tb-). La cola se encuentra ordenada por tiempo total de carrera
(tc+tn+tb) todo en segundos. Hacer una función que permita modificar uno de los
tiempos parciales y reubique al participante en la cola según su tiempo total.

 Dada una pila de números enteros (A) y un número (N), sacar de la pila el número
dado devolviendo la pila como fue recibida pero sin este número.

 Se tiene una cola con los resultados de una competencia de triatlón. De cada
competidor se conoce: número de participante (np) y tiempo total de carrera (t).
La cola se encuentra ordenada por tiempo total de carrera (t). Los tiempos están
expresados en segundos. Hacer una función que agregue un competidor en la cola
manteniendo el orden original de ésta.

 Se tiene una lista de empleados. De cada uno de ellos se conoce: Número de legajo
(leg) y sueldo (sueldo). La lista está ordenada por número de legajo.
Hacer una función que elimine de la lista al empleado de mayor sueldo. De estar
repetido el mayor sueldo se deberá eliminar al que se encuentre primero en la lista.

 Se tiene una cola de trabajos a realizar en los próximos días, ordenados por
prioridad (ante igual prioridad por orden de llegada a la cola). De cada trabajo se
conoce: código y descripción del trabajo y código de prioridad. Además se tiene una
pila desordenada con los trabajos pedidos (los trabajos de la pila son del mismo
formato que los de la cola). Se pide hacer una función que saque de la pila y
agregue en la cola todos los trabajos que correspondan a un código de trabajo dado.
Sólo se permite usar una pila auxiliar.
 Se tienen dos árboles binarios, ambos conteniendo números enteros, ordenados
simétricamente de menor a mayor; hacer una función que devuelva true si todos los
números del árbol 1 están en el 2 ,y false en caso contrario.

 Se tiene una cola de alumnos inscriptos para una beca almacenados por orden de
inscripción (llegada a la cola). De cada alumno se conoce número de matrícula,
nombre y si trabaja o no (1 ó 0). Se pide hacer una función que devuelva otra cola
con los alumnos que no trabajen adelante (respetando el orden de inscripción).
Implementación estática.

 Se tiene una lista con las facturas que deben los clientes de una empresa.
En cada nodo figura el código del cliente, el número de factura y el
importe. La lista está ordenada por cliente y puede haber más de una factura
por cliente. Hacer una función que reciba la lista, el número de un cliente y un
importe que representa el pago de un cliente y elimine de la lista las primeras
facturas de dicho cliente para las que alcanza el pago. Si el importe no alcanza para
pagar una factura no seguir buscando mas facturas. Informar si sobró algo del
importe después de pagar.
 Los resultados parciales de una competencia deportiva multidisciplinaria es
guardada, para cada evento en una misma lista simple ordenada por código de
competidor en órden creciente. De cada competidor se conoce: Código del
competidor (con un número entero), Club al que representa y tiempo obtenido. Se
solicita hacer una función que resuma en la misma lista los tiempos totales
obtenidos por cada competidor en todas las disciplinas.
Nota: Eventos son las distintas disciplinas dentro de la competencia, por ejemplo
ciclismo, natación, salto, etc. Cada competidor puede participar en 1 o más eventos.
Deberá quedar la lista ordenada por código de competidor en órden creciente y cada
competidor deberá figurar solo una vez con el total de tiempo utilizado.

 Una empresa de transporte de carga mantiene la información de su flota de

camiones (Número_ de_ Camión y Capacidad_ de_ Carga) en un árbol binario
simétrico ordenado de menor a mayor por capacidad de carga. Se compra un nuevo
camión Hacer una función que permita agregarlo al árbol e informe el número de
camión que tiene la capacidad de carga inmediatamente menor a la del nuevo
camión. No hay capacidades de carga repetidas.

 Un tambo mantiene la información acerca del rendimimiento diario promedio de

leche de sus vacas (Numero_de_Vaca y Litros_Diarios_Promedio) en un un árbol
binario simétrico ordenado de menor a mayor por litros diarios promedio. Se
compra una nueva vaca ( de la que se conoce su rendimiento y a la que se le asigna
un nuevo número). Hacer una función que permita agregarla al árbol e informe en
número de vaca que tiene el rendimiento diario promedio inmediatamente menor a
la de la nueva vaca. No hay rendimientos diarios promedios repetidos.

 Hacer una función que guarde en un archivo secuencial un árbol binario simétrico.
Definir las estructuras necesarias.
 Hacer una función que genere un árbol binario simétrico leyendo los datos desde un
archivo secuencial. Definir las estructuras necesarias.

 Hacer una función que informe si un determinado Empleado (numero_de_legajo,

nombre), se encuentra o no en un archivo secuencial. Definir las estructuras
necesarias.

 A partir de un archivo secuencial de Empleados (numero_de_legajo, nombre),

generar otro archivo secuencial con los mismos datos y en el mismo orden. Definir
las estructuras necesarias.

 A partir de un archivo secuencial de Empleados (numero_de_legajo, nombre),

generar otro archivo secuencial con los mismos datos pero ordenados en sentido
inverso al original (el primer empleado del primer archivo debe ser el último del
nuevo archivo generado). Definir las estructuras necesarias.