Python

Article non fini.

C'est une classe correspondant à la notion de file à double entrée.

Autre noms : double-ended queue - dequeue (prononcez comme deck) - head-tail linked list

Article dans la documentation de Python

Article dans wikipedia

Il s'agit d'une file d'éléments qui peuvent être retirés ou ajoutés des 2 bouts, un bout gauche et un bout droit.

Constructeur

class collections.deque([iterable[, maxlen]])

Ce constructeur renvoie un nouvel objet vide si le paramètre itérable est absent ou initialisé si un objet conforme à Itérable est passé en paramètre. Le premier élément de l'objet itérable est à gauche et le dernier à droite.

Si maxlen est absent, la taille est infinie. Sinon, l'objet créé a une taille limitée.

Ajouter un nouvel élément (append, ...) quand la file à deux bouts est pleine, ne lève pas une exception ; l'élément à l'autre bout est simplement retiré (pousse toi que je m'y mette).

Autres méthodes

append, appendleft, clear, count, extend, extendleft, pop, popleft, remove, reverse, rotate, maxlen.

Deux exemples d'utilisation

Implémenter le filtre tail d'Unix qui permet de renvoyer les