Implemente une Queue de priorite dynamique.
|
Methods
|
|
__init__
deposer
prelever
vide
|
|
|
__init__
|
__init__ ( self, foncComp )
Constructeur.
Cree une Queue vide.
- foncComp (Function)
- fonction de comparaison, accepte 2 parametres
et retourne 0, 1 ou -1
|
|
|
deposer
|
deposer ( self, element )
Deposer l'element avec la priorite voulue au bon endroit de la queue.
Leve l'exception ErreurQueuePleine si la queue est pleine.
- element
- element a inserer dans la queue
|
|
|
prelever
|
prelever ( self )
Prelever l'element le plus prioritaire de la queue (premier element
de la queue). Leve l'exception ErreurQueueVide si la queue est vide.
- retourne
- l'element de tete de la queue
|
|
|
vide
|
vide ( self )
Savoir si la Queue est vide.
- retourne entier
- 1 si la Queue est vide, 0 sinon
|