Un ordenado deque, eso es, artículos sólo pueden ser agregan o quitan de la cabeza o la cola. Un elemento se añade a la cabeza si es más pequeño que el actual jefe. Un elemento se agrega a la cola si es mayor que la cola actual. Artículos nunca se insertan en el medio, por el contrario, puede crearse una pila adicional.