resolver:Cola con Dos Extremos

Mientras que una pila $($stack$)$ permite la inserci$$n y extracci$$n de elementos en un solo extremo, y la cola

$($queue$)$ permite la inserci$$n en un extremo y extracci$$n en el otro extremo, una cola de dos extremos

$($double$-$ended$-$queue o dequeue$)$ permite la inserci$$n y extracci$$n de elementos en los dos extremos de

la misma.

Utilizando listas entrelazadas, describa la operaci$$n de inserci$$n y borrado en cada uno de los extremos

en tiempo de complejidad $O(1).$

Usted debe expl$$citamente:

Describir la estructura de datos, tipo de lista entrelazada en espec$$fico$.$

Explicar la operaci$$n PUSH$-$FRONT $(Q,x)$ que inserta el elemento $x$ en el extremo delantero de la cola $Q.$

Explicar la operaci$$n POP$-$FrONT$($Q$)$ que extrae el elemento en el extremo delantero de la cola $Q.$

Explicar la operaci$$n PUSH$-$BACK$(Q,x)$ que inserta el elemento $x$ en el extremo trasero de la cola $Q.$

Explicar la operaci$$n POP$-$BACK$(Q$ que extrae el elemento en el extremo trasero de la cola $Q.$