Version imprimable
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 ?
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 ?
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.