Lucrul cu structurile de data de tip COZI

Acest forum este dedicat intrebarilor de programare care nu-si au locul in unul din celelalte forumuri
Post Reply
Skyp89
Junior
Junior
Posts: 12
Joined: 25 Jan 2016, 11:55
Judet: Suceava

Lucrul cu structurile de data de tip COZI

Post by Skyp89 » 23 May 2016, 16:51

Se considera doua cozi q1 ¸si q2, initial vide. In prima coada sunt adaugate trei elemente oarecare. Sa se scrie o secventa de instructiuni ce utilizeaza apeluri ale functiilor add ¸si out pentru a muta elementele cozii q1 ın coada q2, astfel ın cat, la
final, suita de operatii: out(q2), out(q2), out(q2) sa returneze ın ordine inversa cele trei valori adaugate initial ın coada q1. (Functia add(q,x) adauga elementul x ın coada q. Functia out(q) extrage si returneaza un element din coada q.)

Este o solutie corecta urmatoarea secventa? Daca nu, va rog sa imi explicati de ce si sa propuneti o secventa corecta.

Presupun ca in q1 s-au introdus in ordine elementele a,b,c, deci q1 arata asa: abc(a fiind primul element al cozii, deci prima valoare care ar fi extrasa)
Dupa executarea secventei, suita de operatii out(q2), out(q2), out(q2) ar trebui sa returneze din cate inteleg in aceasta ordine elementele: cba
Propun secventa urmatoare:

add(q1,out(q1)) q1: bca
add(q1,out(q1)) q1: cab
add(q2,out(q1)) q1: ab q2:c
add(q1,out(q1)) q1: ba
add(q2,out(q1)) q1: a q2:cb
add(q2,out(q1)) q2: cba

In acest moment suita de operatii out(q2), out(q2), out(q2) ar trebui sa returneze cba. Este corecta secventa de instructiuni?



Post Reply