Semestre4-Génie Logiciel

Thème

LES QUEUES

Participants
GOSSOU Yao Sylvain
TOFA Evame Emmanuel
ATUAKUMA Gabriel
ZODIHOUE Thibaute
AGBEGNINOU Léna

2023
2024

Prof: Mr HOETOWOU
UE: Développement Desktop
1|Pa ge
 éfinition et Méthodes

2|Pa ge
3|Pa ge
 ✓ boolean add(element) ajoute un élément à la queue du Deque. Renvoie true
en cas de succès, lève une IllegalStateException si aucun espace n'est
actuellement disponible.
✓ addFirst(element) ajoute un élément à la tête du Deque.
✓ addLast(element) ajoute un élément à la queue du Deque.
✓ offer (élément) ajoute un élément à la queue et renvoie un booléen pour
expliquer si l'insertion a réussi.
✓ offerFirst(element) ajoute un élément à la tête et renvoie un booléen pour
expliquer si l'insertion a réussi.
✓ offerLast(element) ajoute un élément à la queue et renvoie un booléen pour
expliquer si l'insertion a réussi.
✓ iterator() renvoie un itérateur pour le deque.
✓ descendantIterator() renvoie un itérateur qui a l'ordre inverse pour cette
deque.
✓ push(element) ajoute un élément à la tête.
✓ pop(element) supprime un élément de la tête et le renvoie.
✓ removeFirst() supprime l'élément en tête.
✓ removeLast() supprime l'élément à la fin.
✓ poll() récupère et supprime la tête de la file d'attente représentée par ce
deque (autrement dit, le premier élément de ce deque), ou renvoie null si ce
deque est vide.
✓ pollFirst() récupère et supprime le premier élément de ce deque, ou renvoie
null si ce deque est vide.
✓ pollLast() récupère et supprime le dernier élément de ce deque, ou retourne
null si ce deque est vide.
✓ peek() récupère, mais ne supprime pas, la tête de file représentée par ce
deque (autrement dit, le premier élément de ce deque), ou renvoie null si ce
deque est vide.
✓ peekFirst() récupère, mais ne supprime pas, le premier élément de ce deque,
ou renvoie null si ce deque est vide.
✓ peekLast() récupère, mais ne supprime pas, le dernier élément de ce deque,
ou renvoie null si ce deque est vide

4|Pa ge
 •

•
•

•
•

5|Pa ge
LinkedList est principalement connue comme une implémentation de List, mais cette
classe implémente également Deque, et elle nous permet de créer une file d'attente
bidirectionnelle composée de tous les objets, y compris null. L'interface List conserve
la séquence d'ajout d'éléments et permet l'accès à l'élément par index.

6|Pa ge
7|Pa ge
8|Pa ge
 •

9|Pa ge
 •

10 | P a g e
 •

➢
➢

11 | P a g e
 :

Supposons qu'un parc d'attractions dispose de plusieurs manèges, et les

visiteurs arrivent au parc à différents moments et souhaitent faire la queue
pour monter sur les manèges. Chaque manège a une capacité maximale de
personnes qu'il peut accueillir en même temps. Utilisez une LinkedList
pour gérer les files d'attente pour les manèges en respectant l'ordre
d'arrivée des visiteurs et en tenant compte de la capacité maximale de
chaque manège.

12 | P a g e
 • https://codegym.cc/fr/groups/posts/fr.310.interface-java-deque
• https://blog.paumard.org/cours/java-api/chap01-api-collection-queue.html
• https://www.geeksforgeeks.org/queue-interface-java
• https://ioflood.com/blog/java-queue

13 | P a g e