Exerciții

Într-o stivă ce memorează numere întregi se introduc, în ordine, următoarele numere: 1, 2, 3, 4, 5, 6, 7. Câte numere trebuie să eliminăm din stivă astfel ca în vârful stivei să se găsească numărul 5?

Structura de date la care se aplică principiul „primul venit, primul ieşit”: (first in, first out) este:

Într-o stivă care memorează numere, o valoare x poate fi adăugată numai dacă în vârful stivei se află un element cu o valoare strict mai mare decât x; în caz contrar sunt eliminate toate elementele care nu îndeplinesc această condiţie şi apoi se adaugă valoarea x.

Exemplu: pentru stiva din fig.1, adăugarea elementului 11 este precedată de eliminarea elementelor ce conţin valorile 2 şi 10. După adăugare, stiva va avea conţinutul din fig.2.

Dacă stiva este iniţial vidă, care este numărul elementelor aflate în această stivă după adăugarea, respectând condiţiile de mai sus, în ordine, a numerelor 20,5,16,9,3,7,5,4,8?

Stiva S şi coada C memorează numere întregi. În ambele se introduc, în ordine, numerele 1, 2, 3, 4. Se notează cu S→C operaţia de extragere a unui element din stiva S şi adăugarea acestuia în coada C, iar cu C→S operaţia 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 adăugată în coada C la executarea următoarei secvenţe de operaţii: C→S; C→S; S→C; C→S; S→C; S→C; C→S;

Scrieți cele două valori cerute separate prin exact un spațiu.

Stiva S şi coada C memorează numere întregi. În ambele se introduc, în ordine, numerele 1, 2, 3, 4. Se notează cu S→C operaţia de extragere a unui element din stiva S şi adăugarea acestuia în coada C, iar cu C→S operaţia 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 adăugată în coada C la executarea următoarei secvenţe de operaţii: S→C; C→S; C→S; S→C; C→S?

Scrieți cele două valori cerute separate prin exact un spațiu.

Într-o structură de date de tip coadă au fost adăugate, în această ordine, următoarele valori: 3, 10, 2, 8 şi 6. Care este ultima valoare care s-a extras din coadă dacă s-au efectuat, în această ordine, următoarele operaţii: extragerea unui element, adăugarea valorii 100, extragerea a trei elemente.

Se consideră o coadă, în care au fost introduse iniţial, în această ordine, două numere: 2 şi 1. Notăm cu AD X operaţia prin care se adaugă informaţia X în coadă şi cu EL operaţia prin care se elimină un element din coadă. Asupra cozii se efectuează, exact în această ordine, operaţiile AD 10; AD 15; EL; AD 4; EL; AD 20; EL.

Care este conţinutul cozii după executarea operaţiilor de mai sus?

Se consideră o stivă, iniţial vidă, în care s-au introdus în ordine valorile 1, 2, 3 şi o coadă, iniţial vidă, în care au fost introduse, în ordine, valorile 6, 5, 4. Care va fi valoarea elementului din vârful stivei dacă se extrag toate elementele din coadă şi se adaugă, în ordinea extragerii, în stiva dată?