Buenas tardes gente, quería saber si alguien pudo hacer el programa propuesto por el prof. Javier Bianchi sobre ordenar un archivo de repuestos, ya que tengo una duda con las restricciones de como utilizar los arreglos y nodos. Y si primero tengo que ordenarlos por Modelo de pertenencia y a partir de alli por código de producto o por separados??
Muchas gracias!!!
Tengo la misma duda, dejo el enunciado por si algun alma caritativa nos quiere tirar una soga:
Una casa de repuestos de automotor dispone de un archivo de productos con la siguiente informacion:
1. Codigo de producto (8 digitos)
2. Modelo de pertenencia (2 digitos)
3. Cantidad en stock (8digitos)
4. Fecha de ultima reposicion (ddmmaaaa)
5. Precio unitario (float)
6. Descripcion del mismo (20 caracteres)
Se solicita hacer un programa para ordenar el archivo por Modelo de pertenencia y codigo de producto
Consideraciones a tener en cuenta:
Se dispone de un 1kb de memoria para arreglos
Los nodos no pueden superar los 10bytes
Tengo esto:
stuct Producto {
int codigo;
int modelo;
int stock;
int ultima_reposicion;
float precio;
char descripcion[20];
};
pero si lo meto como parte del nodo este supera los 10 bytes.
Despues se me ocurrió leerlo una vez guardando en una lista solo las claves (modelo y codigo), ordenarla y despues agarrar la primer clave y buscarla en el archivo. El problema es que tendria que leer el archivo por cada registro a mostrar... muy poco eficiente
Si guardas en el nodo la posición del registro en el archivo, y luego cuando tenes que mostrar la información, se posicionas ahí y lees?
De esa forma tendrías 10 bytes en el nodo, 2 del código, 2 del modelo, 2 de la posición, y 4 del proximo nodo.
La estructura que tenes que utilizar para leer el registro completo es:
struct registro_total
{
long int codigo;
short int modelo;
int long cantidad_stock;
int fecha;
double precio;
char descripcion[20];
};
Y en el nodo metes dos variables nomas (codigo y modelo), que son con los dos parámetros que tenes que ordenar el archivo.. el resto después lo buscas con el CÓDIGO... al ser ÚNICO el código... lees el archivo y buscas el mismo Código y copias todo el registro.