Traza de operaciones con pilas y colas

Enunciado

Considere una pila (stack, LIFO) y una cola (queue, FIFO), ambas inicialmente vacias.

Se ejecuta la siguiente secuencia de operaciones:

push(pila, 10)
push(pila, 20)
enqueue(cola, 30)
push(pila, 40)
enqueue(cola, 50)
x = pop(pila)
enqueue(cola, x)
y = dequeue(cola)
push(pila, y)
enqueue(cola, 60)
z = pop(pila)
w = dequeue(cola)
push(pila, w + z)

(a) Muestre el estado de la pila y la cola despues de cada operacion, indicando claramente donde esta el tope (pila) y el frente/final (cola).

(b) Indique los valores finales de las variables $x$, $y$, $z$ y $w$.

(c) Muestre el estado final de la pila y la cola.

(d) Si se realizara pop() sobre la pila final, en que orden saldrian los elementos? Y si se realizara dequeue() sobre la cola final?

(e) Explique la diferencia fundamental entre el principio LIFO y FIFO, y de un ejemplo de la vida real para cada uno.