Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
file de prioriter
bonjour
j ai jamais utilisee le type abstrait de donnee file de prioriter
Cependant je veux implementer une file de prioriter pour trier un tableau contenant les infos suivants
Nom
Prenom
salaire
taille
poid
Ma file a comme priorite
la plus grande taille
le plus grand poid
Comment peut t on implementer cette file
Surtout comment faire l insertion et la suppression
Comment compte tu gérer ta file, sous forme d'une liste chaînée ?
Connais-tu les algos d'insertion et de suppression dans des listes chaînées triées ?
"La haine seule fait des choix" - Koan Zen
"Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
"Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
Faites du Prolog, ça vous changera les idées !
Ma page Prolog
Mes codes sources commentés
Mon avatar : La Madeleine à la veilleuse de Georges de La Tour
oui dans une liste chainee
Ne vaut-il pas mieux utiliser un tas pour implémenter une file de priorité ?
--
Jedaï
harris_macken >> Tu es etudiant ?
Ce sont des problèmes d'algo ou c'est pour une utilisation professionnelle ?
"La haine seule fait des choix" - Koan Zen
"Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
"Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
Faites du Prolog, ça vous changera les idées !
Ma page Prolog
Mes codes sources commentés
Mon avatar : La Madeleine à la veilleuse de Georges de La Tour
J'ai un peu chercher et j'ai trouvé ça sur les files de priorité, avec une discussion sur les méthodes d'implémentation.
"La haine seule fait des choix" - Koan Zen
"Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
"Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
Faites du Prolog, ça vous changera les idées !
Ma page Prolog
Mes codes sources commentés
Mon avatar : La Madeleine à la veilleuse de Georges de La Tour
Répondre avec citation
Partager