1.

Se consider o coad n care iniial au fost introduse, n aceast ordine, elementele cu valorile
1 i 2: 1 2. Se noteaz cu AD(x) operaia prin care se adaug elementul cu valoarea x n
coad i cu EL operaia prin care se elimin un element din coad. Cte elemente va conine
coada n urma executrii secvenei de operaii: AD(4);EL;EL;AD(5);EL;AD(3)? (1p.)

2. Se consider o stiv n care iniial au fost introduse, n aceast ordine, elementele cu valorile
1, 2 i 3. Se noteaz cu AD(x) operaia prin care se adaug elementul cu valoarea x n vrful
stivei i cu EL operaia prin care se elimin elementul din vrful stivei. Asupra acestei stive se
execut urmtoarea secven de operaii: AD(4);EL;AD(5);EL;AD(6);EL;EL.
a) Care este valoarea elementului din vrful stivei n urma executrii acestei secvene de operaii?
(0.5p.)
b) Care este suma valorilor elementelor aflate n stiv n urma executrii acestei secvene de
operaii? (0.5p.)

3. Se consider o stiv n care iniial au fost introduse, n aceast ordine,

elementele cu valorile 1, 2 i 3, ca n figura alturat. Se noteaz cu AD(x)
operaia prin care se adaug elementul cu valoarea x n vrful stivei i cu EL
operaia prin care se elimin elementul din vrful stivei. Reprezentai, dup
modelul alturat, coninutul stivei rezultat n urma executrii secvenei de
operaii: AD(4);EL;EL;AD(5);EL? (1p.)

4. ntr-o stiv au fost introduse, n aceast ordine, valorile 10, 5, 4, ca n figura

alturat. Dac se noteaz cu PUSH(x) operaia prin care se adaug valoarea x n
vrful stivei, i cu POP operaia prin care se extrage elementul din vrful stivei, care
este coninutul stivei dup executarea urmtoarelor operaii? POP; PUSH(7);
POP; POP; PUSH(9); (1p.)

4. Stiva S i coada C memoreaz numere ntregi. n ambele se introduc, n ordine, numerele 1,

2, 3, 4. Se noteaz cu SC operaia de extragere a unui element din stiva S i adugarea
acestuia n coada C, iar cu CS operaia de eliminare a unui element din coada C i
introducerea acestuia n stiva S.
Care este ultima valoare introdus n stiva S i care este ultima valoare care a fost adugat
n coada C la executarea urmtoarei secvene de operaii :
SC; CS; CS; SC; CS;

5. Structura de date la care se aplic principiul primul venit, primul ieit: (first in, first out) este:
(1p.)
a. lista nlnuit b. stiva c. coada d. graf orientat

6. ntr-o stiv care memoreaz numere, o valoare x poate fi adugat numai dac n vrful stivei
se afl un element cu o valoare strict mai mare dect x; n caz contrar sunt eliminate toate
elementele care nu ndeplinesc aceast condiie i apoi se adaug
valoarea x.
Exemplu: pentru stiva din fig.1, adugarea elementului 11 este
precedat de eliminarea elementelor ce conin valorile 2 i 10. Dup
adugare, stiva va avea coninutul din fig.2.
Dac stiva este iniial vid, care este numrul elementelor aflate n
aceast stiv dup adugarea, respectnd condiiile de mai sus, n
ordine, a numerelor 20, 5, 16, 9, 3, 7, 5, 4, 8 ?
7. Se consider o coad n care iniial au fost introduse, n aceast ordine, elementele
1,2,3,4,5,6: Dac se noteaz cu AD(x) operaia prin care se adaug un element cu
informaia x n coad i cu EL() operaia prin care se elimin un element din coad, care este
elementul aflat n mijlocul cozii i care este suma elementelor aflate n coad dup executarea
secvenei de operaii: EL(); AD(7); AD(8); EL(); EL(); (1p.)

8. Se consider o stiv n care iniial au fost introduse, n aceast ordine, elementele

1,2,3,4,5,6. Dac se noteaz cu PUSH x operaia prin care se adaug un element cu
informaia x n stiv i cu POP operaia prin care se elimin un element din stiv, care este
elementul aflat n mijlocul stivei i care este suma elementelor aflate n stiv dup executarea
secvenei de operaii: POP; PUSH 7; PUSH 8; POP; POP; ? (1p.)

9. Se consider o coad n care iniial au fost introduse, n aceast ordine, elementele

1,2,3,4,5,6,7,8,9,10: . Dac se noteaz cu AD(x) operaia prin care se adaug un
element cu informaia x n coad i cu EL() operaia prin care se elimin un element din coad,
care este valoarea memorat n primul element al cozii dup executarea secvenei de operaii:
EL();EL();AD(1); AD(2); EL();EL(); ? (1p.)

10. Se consider o stiv n care iniial au fost introduse, n aceast ordine, elementele
1,2,3,4,5,6,7,8,9,10. Dac se noteaz cu AD(x) operaia prin care se adaug un element
cu informaia x n stiv i cu EL() operaia prin care se elimin un element din stiv, care este
elementul aflat n vrful stivei dup executarea secvenei de operaii:
EL();EL();AD(11); AD(12); EL();EL(); ? (1p.)

11. ntr-o structur static de date de tip stiv au fost introduse, n aceast
ordine, numerele ntregi, 11, 6, 2, 28, 67, ca n desenul alturat.
Reprezentai coninutul stivei prin cte un desen similar cu cel alturat, dup
fiecare dintre urmtoarele operaii, realizate n exact aceast ordine:
- extragerea a 3 elemente din stiv
- adugarea valorii 100, apoi a valorii 200.

12. ntr-o list alocat static, de tip coad, sunt memorate n ordine, urmtoarele valori: 2, 3,
4: Reprezentai coada, dup fiecare dintre urmtoarele operaii, care se realizeaz n aceast
ordine: (1p.)
- extragerea a dou elemente
- adugarea valorii 100
- adugarea valorii 200.

13. Se consider o coad, n care au fost introduse iniial, n aceast ordine, dou numere 2 i 1.
Coninutul cozii este reprezentat n figura alturat. Notm cu AD X operaia prin
care se adaug informaia X n coad i cu EL operaia prin care se elimin un
element din coad. Asupra cozii se efectueaz, exact n aceast ordine, operaiile
AD 5; EL; AD 4; EL; AD 7. Care este coninutul cozii dup executarea operaiilor
de mai sus? (1p.)

14. Se consider o coad, n care au fost introduse iniial, n aceast ordine, dou numere 2 i 1.
Coninutul cozii este reprezentat n figura alturat. Notm cu AD X operaia prin care se adaug
informaia X n coad i cu EL operaia prin care se elimin un element din coad. Asupra cozii
se efectueaz, exact n aceast ordine, operaiile AD 5; EL; AD 4; EL; AD 7; EL; EL. Care este
coninutul cozii dup executarea operaiilor de mai sus? (1p.)
15. ntr-o stiv iniial vid au fost executate urmtoarele operaii: push 3; push 7; pop;
push 5; push 1; unde push a reprezint operaia prin care valoarea a se adaug n stiv,
iar pop reprezint operaia prin care se extrage un element din stiv. (1p.)
Care este elementul situat n vrful stivei?

16. ntr-o coad iniial vid au fost executate urmtoarele operaii: add 1; add 2; out; add
3; add 4; unde add x reprezint operaia prin care x se adaug n coad, iar out reprezint
operaia prin care se extrage un element din coad. (1p.)
Ce valoare are elementul care a fost extras din coad?

17. ntr-o stiv iniial vid au fost executate urmtoarele operaii: push 1; pop; push 2;
pop; push 3; push 4; pop; push 5; unde push x reprezint operaia prin care x se
introduce n stiv, iar pop reprezint operaia prin care se extrage un element din stiv.
Cte elemente conine stiva dupa efectuarea operaiilor de mai sus? (1p.)

18. ntr-o stiv iniial vid au fost executate urmtoarele operaii: push 1; pop; push 2;
push 4; pop; push 5; unde push x reprezint operaia ce introduce valoarea x n stiv, iar
pop reprezint operaia prin care se extrage un element din stiv.
Care este suma valorilor coninute de stiv dup efectuarea operaiilor de mai sus? (1p.)

19. Cele 5 vagoane, din figura alturat, numerotate de la 1 la 5, trebuie mutate de pe linia A pe
linia B. Vagoanele sunt manevrate unul cte unul. Orice vagon poate fi mutat doar de pe linia A pe
linia C sau de pe linia C pe linia B. Oricare alt manevr nu este posibil. Care dintre irurile de
vagoane de mai jos, citite de la stnga la dreapta, nu poate fi obinut pe linia B? (1p.)

a. 5 3 4 2 1 b. 4 2 5 3 1

c. 3 2 4 1 5 d. 1 2 3 4 5

20. Pe tija 1 sunt aezate 5 bile, numerotate de la 1 la 5, ca n figur. Bilele trebuie mutate pe
tija 3 putndu-se folosi ca manevr tija 2. Variantele de mai jos reprezint aezarea bilelor de la
stnga la dreapta, pe tija 3. tiind c o bil nu poate trece de pe tija 2 pe tija 3 dect prin tija 1,
pentru care dintre ele s-au folosit cele mai puine mutri? (o mutare reprezint trecerea de pe o tij
pe alta.) (1p.)
a. 1 2 4 5 3 b. 4 2 5 3 1 c. 2 1 4 3 5 d. 1 2 3 4 5
21. Se consider stiva din desenul alturat. Primul element introdus n stiv este 5.
Dac se noteaz cu pop operaia prin care se extrage un element din stiv i cu
push(k) operaia prin care se introduce valoarea k n stiv, care va fi coninutul ei
dup efectuarea urmtoarelor operaii: pop; pop; push(1); push(4); (4p.)

22. Se consider o stiv iniial vid n care se introduc, n aceast ordine, numerele 1,2,3,4,5,
apoi se fac dou extrageri, se introduc, n aceast ordine, numerele 6,7 i 8 i apoi se mai fac 4
extrageri.
a) Ce numr se va afla n vrful stivei dup finalizarea acestor operaii? (1p.)
b) Care este suma elementelor aflate n stiv dup efectuarea acestor operaii? (1p.)

23. Se consider o stiv S1, iniial vid, n care s-au introdus n ordine valorile a,b,c,d,e,f i o
alt stiv S2, iniial vid, n care au fost introduse, n ordine, valorile g,h. Care va fi elementul din
vrful stivei S1 i care va fi elementul din vrful stivei S2 dac se extrag jumtate din elementele
din stiva S1 i se adaug n ordinea extragerii n stiva S2? (1p.)

24. Se consider o stiv S1, iniial vid, n care s-au introdus n ordine valorile
a,b,c,d,e,f,g,h i o alt stiv S2, iniial vid. Care va fi elementul din vrful stivei S1 i
care va fi elementul din vrful stivei S2 dac se extrag jumtate din elementele din stiva S1
i se adaug n ordinea extragerii n stiva S2? (1p.)

25. Se consider o coad n care au fost introduse, n aceast ordine, numerele 1, 2 i 3. Care
dintre valorile din coad va fi eliminat prima? (1p.)

26. Se consider o stiv n care iniial au fost introduse, n aceast ordine, valorile 1,2,3,4. Se
noteaz cu PUSH(x) operaia prin care se adaug valoarea x n stiv, i POP operaia prin
care se extrage un element din stiv. Presupunem c se execut urmtoarele operaii
asupra stivei considerate: POP; POP; PUSH(4); PUSH(3); PUSH(5); POP;
n urma executrii lor
a) care este elementul din vrful stivei? (1p.)
b) care este suma elementelor aflate n stiv? (1p.)

27. Se consider o stiv, n care au fost introduse iniial, n aceast ordine, primele trei numere
impare 1, 3 i 5. Coninutul stivei este reprezentat n figura alturat. Notm cu PUSH
x operaia prin care se adaug informaia x n vrful stivei i cu POP operaia prin care
se extrage elementul din vrful stivei. Asupra stivei se efectueaz, exact n aceast
ordine, urmtoarele patru operaii: POP; PUSH 4; PUSH 6; POP. Reprezentai, dup
modelul din figura alturat, coninutul stivei dup fiecare operaie.

28. Se consider o coad, n care au fost introduse iniial, n aceast ordine, primele trei numere
impare 1, 3 i 5. Coninutul cozii este reprezentat n figura alturat. Notm cu AD X operaia
prin care se adaug informaia X n coad i cu EL operaia prin care se elimin
un element din coad. Asupra cozii se efectueaz, exact n aceast ordine,
operaiile EL; AD 4; AD 6. Reprezentai, dup modelul din figura alturat,
coninutul cozii dup fiecare operaie.(6p.)