PDA

Visualizza la versione completa : [C] Coda a prioritÓ


johnnny
23-05-2013, 12:24
Devo realizzare un programma per la gestione di una coda a prioritÓ e quindi un heap , implementandola con un 'array. Adesso gli elementi sranno coppie <dato,prioritÓ> dove dato pu˛ essere di qualsiasi tipo e prioritÓ un valore intero. Adesso il mio dubbio si pone anche sul fatto che mi serve la variabile Heapsize che sarÓ una variabile associata ad ogni coda realizzata. Considerando che l'array dovrÓ essere allocato dinamicamente, secondo voi Ŕ corretta questa idea ?

struct elem{
int prioritÓ;
void *dato;
}
typedef struct elem elemento;

struct info{
int heap_size;
elemento **A;
}
typedef struct info heap;

Loading