Rezolvare exercitii Info clasa a 10-a

[KiLl MaN]

Salut. Ma puteti ajuta la 2 probleme ? Sunt complet paralel, paleta cu informatica . Va raman recunoscator daca ma veti putea ajuta .


1. Se consideră o coadă în care iniţial au fost introduse, în această ordine, elementele cu
valorile 1 şi 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


2.Se consideră o stivă în care iniţial au fost introduse, în această ordine,
elementele cu valorile 1, 2 şi 3, ca în figura alăturată. Se notează cu
AD(x) operaţia prin care se adaugă elementul cu valoarea x în vârful
stivei şi cu EL operaţia prin care se elimină elementul din vârful stivei.
Reprezentaţi, după modelul alăturat, conţinutul stivei, rezultat în urma
executării secvenţei de operaţii: AD(4);EL;EL;AD(5);EL.

[Marian]

1. Coada va avea 2 elemente.

2.
Stiva va arata asa:

Code: Select all

2
3

@ ca sa iti explic, la coada inserarile se fac intr-o parte iar extragerile din cealalta parte, ca la o coada in viata reala iar la stiva, gandeste-te ca la niste carti puse una peste alta, tu nu poti adauga o alta carte sub celalalt teanc de carti ci il poti pune doar deasupra lor, iar ca sa iei o carte, nu iei de jos ci tot de sus.