Unió d’una pila i una cua

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.

Informació del problema

Autoria: M.

Generació: 2026-01-25T17:42:28.691Z

© Jutge.org, 2006–2026.
https://jutge.org
