Aplicații (stivă & coadă)

Probleme stivă & coadă.

1.  Se consideră o stivă în care iniţial au fost introduse, în această ordine, elementele 1,2,3,4,5,6,7,8,9,10. Dacă se notează cu AD(x) operaţia prin care se adaugă un element cu informaţia x în stivă şi cu EL operaţia prin care se elimină un element din stivă, care este elementul aflat în vârful stivei după executarea secvenţei de operaţii: EL;EL;AD(11); AD(12); EL;EL; ? 

Vârful stivei se modifică de fiecare dată când punem/eliminam un element din stiva. 

2. 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)?