Une file d'attente est une structure de données FIFO (premier entré, premier sorti). Une pile est LIFO (dernier entré, premier sorti). Un Deque (Double-Ended Queue) généralise les deux : l'insertion et la suppression sont possibles à chaque extrémité, lui permettant d'agir à la fois comme une file d'attente et une pile.
Interfaces de file d'attente et Deque - Méthodes