Unió d'una pila i una cua X99270

Implementeu una funció ITERATIVA que, donades una cua i una pila d’enters, s’obtingui una cua resultant en la qual els seus elements en posicions parells corresponguin als elements en posicions parelles de la cua que entrem començant des del front d’aquesta i els elements en posicions imparelles corresponguin als elements en posicions imparelles de la pila que entrem començant des del top d’aquesta.

Aquí tenim un exemple d’entrada a la funció on primer es dona la mida de la cua i de la pila respectivamant i després s’introdueix els elements la cua i la pila, i per acabar el resultat:

4 4  
0 2 0 4 
0 3 0 1 
=>
1 2 3 4 

// Pre: Rep una cua q i una pila s d'enters no buides de mides 
iguals o diferents.
// Post: Retorna una cua, que comparteix els elements en posició 
imparell de la de pila s a partir del top i els elements en posició parell de la cua q a partir del front.

queue<int> pilacua(queue<int> q, stack<int> s);

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