Deque

Structura aceasta este una foarte generoasă. Este și coadă, și stivă (numele vinde de la "double ended queue").

Este foarte utilă la probleme de interogare minim (sau maxim) pe secvențe ale unui șir când toate secvențele au aceeași lungime.