Convertir una pila en una cua X36638

Implementeu una funció ITERATIVA que, donada una pila $s$, amb elements $n<=10$ i mida igual a 10, retorna una cua, on el primer element de la cua és el producte dels dos primers elements de la pila, i així, successivament. Si només hi ha un element a la pila, la cua resultant només hi haurà aquell element. Si no hi ha cap element, la funció no farà res. Aquesta és la capçalera:

// Pre:
// Post: Retorna la cua resultant on, el seu primer element, és el producte dels dos tops de la pila d'entrada, i així, successivament.

queue<int> stack_to_queue(stack<int> s);

Aquí tenim un exemple d’entrada i sortida de la funció, on es mostren els elements de la pila des del fons de la pila a l’esquerra fins al top de la pila a la dreta, i la sortida de la cua des del front de la cua a l’esquerre fins al back de la cua a la dreta:

0 4 5 4 9 7 8 1 3 4
=>
12 3 8 56 63 36 20 20 0

És possible que necessiteu utilitzar una funció auxiliar per obtenir la correctesa dels jocs de proves privats.

Observació

Només cal enviar el procediment demanat; el programa principal serà ignorat.