PDA

Visualizza la versione completa : [C] code con priorità


MrX87
08-12-2008, 17:42
Ciao ragazzi, stavo studiando alcune strutture dati del C, e ho trovato un esercizio che richiede di implementare una coda con priorità...adesso solo dal nome mi verrebbe come idea principare di implementare una coda(queue, con caratteristica FIFO) dove per eseguire una estrazione si procede in base ad una particolare chiave che indica la priorità del dato da estrarre...in modo da dale pa precedenza a un dato con più priorità rispetto ad uno con meno priorità...a questo punto peṛ mi sorgevano dei dubbi su come implementare tutto...e coś pensando e leggendo ho visto che per implementere una coda a priorità si usano gli heap...corretto? ovvero alberi binari con la prioprietà che ogni padre ha (se esistono) 2 figli maggiori o uguali al padre...giusto?
ecco volevo solo sapere se quindi le code a priorità si possono implementare coś...grazie

Loading