[Debutant][Conception] file de priorite

Version imprimable

16/10/2005, 05h34
harris_macken

[Debutant][Conception] file de priorite

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!

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

Code:

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:

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

puis tu injectes le tableau dans une LinkedList :

Code:

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

16/10/2005, 18h16
harris_macken

oui merci
mais dans ton exemple c est pas plus tot une liste chainee de prioriter plutot qu une file de prioriter
16/10/2005, 18h20
herve91

Pour moi une liste chaînée est une file.. Maintenant, si ce n'est pas ça, qu'entends-tu exactement par file ?
16/10/2005, 18h56
harris_macken

aH oui je croyait en fait que la file est differente de la liste !!!
16/10/2005, 22h21
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()
16/10/2005, 22h33
harris_macken

Ok merci de l'information

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