Informatică, întrebare adresată de Catain315, 9 ani în urmă

Se consideră o coadă în care iniţial au fost introduse, în această ordine, elementele cu
valorile 1 şi 2:
1 2 . Se notează cu AD(x) operaţia prin care se adaugă elementul cu
valoarea x în coadă şi cu EL operaţia prin care se elimină un element din coadă. Câte
elemente va conţine coada în urma executării secvenţei de operaţii:
AD(4);EL;EL;AD(5);EL;AD(3)? (4p.)
a. 3 b. 1 c. 2 d. 5

Răspunsuri la întrebare

Răspuns de AntiEaglesDavids
8
1 2 apoi
4 1 2 apoi
4 1 apoi
4 apoi
5 4 apoi
5 apoi
3 5 (final) -> deci 2 elemente au mai ramas


AntiEaglesDavids: puteai s-o iei si asa: ai 2 elemente initial in coada si 3 adunari si 3 eliminari ceea ce inseamna ca nu se schimba numarul initial dar am vrut sa scriu asa rezolvarea ca sa intelegi in mare cum functioneaza aceste operatii pe o coada
Alte întrebări interesante