File d'attente à double extrémité

En informatique, une file d'attente à double extrémité ou deque (abréviation de l'anglais double-ended queue) est un type abstrait permettant d'ajouter et de supprimer des données à la fin (queue) ou au début (tête), réunissant ainsi les avantages des files et des piles^[1]^,^[2].

Ce type est généralement implémenté sous forme d'une liste doublement chaînée ou, plus rarement, d'un vecteur.

Notes et références

↑ (en) Robert Sedgewick et Kevin Daniel Wayne, Algorithms, Addison-Wesley Professional, 2011, 4^e éd. (ISBN 978-0-321-57351-3, lire en ligne), p. 167.
↑ (en) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Clifford Stein, Introduction to Algorithms, MIT Press, 2009, 3^e éd. [détail de l’édition], p. 236

Liens externes

Portail de l’informatique

[1] (en) Robert Sedgewick et Kevin Daniel Wayne, Algorithms, Addison-Wesley Professional, 2011, 4^e éd. (ISBN 978-0-321-57351-3, lire en ligne), p. 167.

[2] (en) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest et Clifford Stein, Introduction to Algorithms, MIT Press, 2009, 3^e éd. [détail de l’édition], p. 236

[1]

[2]