Discussion :

[harris_macken]

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

Aviez vous des conseils a me donner
merci!

[herve91]

des conseils, oui !
J'appelle Individu la classe qui contient les attributs nom, prenom, ...
Elle doit implémenter l'interface Comparable :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Individu implements Comparable {
  ...
 
  public int compareTo(Object o) {
    int result = -1;
    if (o instanceof Individu) {
      if (taille < o.taille) {
        result = 1;
      } else if (taille == o.taille) {
        result = o.poids - poids;
      }
    }
    return result;
  }
}

Ensuite tu tries ton tableau via :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
Individu[] individus = ...
 
Arrays.sort(individus);

puis tu injectes le tableau dans une LinkedList :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
LinkedList fileIndividus = new LinkedList(Arrays.asList(individus));

[harris_macken]

oui merci
mais dans ton exemple c est pas plus tot une liste chainee de prioriter plutot qu une file de prioriter

[herve91]

Pour moi une liste chaînée est une file.. Maintenant, si ce n'est pas ça, qu'entends-tu exactement par file ?

[harris_macken]

aH oui je croyait en fait que la file est differente de la liste !!!

[Trap D]

Une file serait plutôt implémentée à l'aide d'une liste chaînée.
Une file est un Type de Données Abstrait (TDA) du type Premier entré/Premier sorti et qui propose des actions bien précises dont, entres autres, Enfiler(elément) et Defiler()

[harris_macken]

Ok merci de l'information

Comment fait t on donc l ajout et la suppression dans une file de priorite