Exerciții

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ă?

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?