Intercalar dues cues X71949

Implementeu una funció ITERATIVA que, donades dues cues com a paràmetre, retorna una cua que s’obté intercalant els valors de les dues cues rebudes. Més concretament, siguin [a₁,a₂,…,a_n] i [b₁,b₂,…,b_m] els elements de les dues cues escrits des del front fins al final. La cua resultant es calcula així:

• En el cas en que n≥ m, la cua resultant serà [a₁,b₁,a₂,b₂,…,a_m,b_m,a_m+1,a_m+2,…,a_n].
• En el cas en que n<m, la cua resultant serà [b₁,a₁,b₂,a₂,…,b_n,a_n,b_n+1,b_n+2,…,b_m].

// Pre:  Siguin [a1,a2,...,an] i [b1,b2,...,bm] els valors inicials de q1 i q2, respectivament.
// Post: En el cas n>=m, la cua retornada és [a1,b1,a2,b2,...,am,bm,a{m+1},a{m+2},...,an].
//       En el cas n<m, la cua retornada és [b1,a1,b2,a2,...,bn,an,b{n+1},b{n+2},...,bm].
queue<int> intercal(queue<int> q1, queue<int> q2);

Aquí tenim un exemple de comportament de la funció:

intercal([1 3 2 5],[2 7 6 1 3 9]) = [2 1 7 3 6 2 1 5 3 9]

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

Observació

La vostra funció i subfuncions que creeu han de treballar només amb cues. Heu de trobar una solució ITERATIVA i eficient del problema.

Avaluació sobre 10 punts:

• Solució lenta: 7 punts.
• solució ràpida: 10 punts.

Entenem com a solució lenta una que és correcta i capaç de superar els jocs de proves públics. Entenem com a solució ràpida una que és correcta i capaç de superar els jocs de proves públics i privats.