STIVA 1. 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 EL operaia prin care se elimin elementul din vrful stivei.Care sunt valorile

1 2 3
cu

ultimelor dou elemente eliminate din stiv n urma executrii secvenei de operaii: AD(4);EL;EL;AD(5);EL;EL? 2. Stiva este o structur de date care poate fi descris astfel: a. oricare element poate fi extras b. ultimul element introdus n stiv este ultimul care poate fi extras c. primul element introdus n stiv este primul care poate fi extras d. primul element introdus n stiv este ultimul care poate fi extras. 3. ntr-o stiv au fost introduse n aceast ordine, numerele 5, 7, 3, 8, ca n figura alturat. Precizai numrul minim de elemente care trebuie extrase din stiv 8 pentru a fi siguri c s-a extras inclusiv elementul cu valoarea 3 i care este elementul aflat 3 n vrful stivei dup extragerea acestui element?

7 5
4. ntr-o stiv au fost introduse, n aceast ordine, numerele 5, 7, 3, 8, ca n figura alturat. Scriei care este numrul minim de elemente care trebuie extrase din stiv pentru a fi siguri c s-a extras inclusiv elementul cu valoarea i care este numrul de elemente rmase n stiv dup extragerea acestui element.

8 3 7 5

5. Care va fi valoarea elementului aflat n vrful unei stive iniial vid i care este numrul de elemente rmase n stiv, dup efectuarea, n aceast ordine, a urmtoarelor operaii: se introduce valoarea 3; se introduce valoarea 7; se introduce valoarea 5; se extrage un element; se introduce valoarea 2; se introduce valoarea 4; se extrage un element. 6. ntr-o stiv ce memoreaz numere ntregi se introduc, n ordine, urmtoarele numere: 1,2,3,4,5,6,7. Cte numere trebuie s eliminm din stiv astfel ca n vrful stivei s se gseasc numrul 5? 2 7. 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 10 11 mare dect x; n caz contrar sunt eliminate toate elementele care nu ndeplinesc aceast condiie i apoi se adaug valoarea x. 18 18 Exemplu: pentru stiva din fig.1, adugarea elementului 11 este precedat de eliminarea elementelor ce conin valorile 2 i 10. Dup 20 20 adugare, stiva va avea coninutul din fig.2. Cte elemente se elimin din stiva din fig.2 dac se dorete 22 22 adugarea elementului cu valoarea 30, respectnd condiiile de mai sus ?

40

40

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 dup executarea secvenei de operaii: POP; PUSH 7;PUSH 8; POP; POP; ?

9. Se consider o stiv n care iniial au fost introduse, n aceast ordine, elementele 1,2,3,4,5,6,7,8,9,10 (ca n imaginea alturat).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(); ?

10. ntr-o structur static de date de tip stiv au fost introduse, n aceas 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. 11. ntr-o stiv iniial vid au fost executate urmtoarele operaii:

67 28 2 6 11

push 3; push 7; pop; push 5; push 1; unde push a reprezint operaia prin care a se adaug n stiv, iar pop reprezint operaia prin care se extrage un element din stiv. Care este elementul situat n vrful stivei?
12. 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? 13. Notm cu Push(x) operaia prin care se introduce ntr-o stiv valoarea x, iar cu Pop operaia prin care se extrage un element din stiv. Cte elemente are stiva, iniial vid, dup executarea secvenei urmtoare de instruciuni? Push(8); Push(2); Push(4); Pop; Push(3); Pop; Pop; 14. 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. Ce numr se va afla n vrful stivei dup finalizarea acestor operaii?