Stiva

[•Peter]

Explicati-mi va rog pas cu pas cum se rezolva exercitiul urmator:

Se consideră o stivă în care iniţial au fost introduse, în această ordine,
elementele cu valorile 1, 2 şi 3, ca în figura alăturată. Se notează cu
AD(x) operaţia prin care se adaugă elementul cu valoarea x în vârful
stivei şi cu EL operaţia prin care se elimină elementul din vârful stivei.
Care sunt valorile ultimelor două elemente eliminate din stivă în urma
executării secvenţei de operaţii: AD(4);EL;EL;AD(5);EL;EL?

[•SebiSebi]

Stiva va arata asa:

1      4     1      2     5
2 => 1 => 2 => 3 => 2 => se elimina 5 si 2.
3      2     3             3
        3   

La inceput stiva poate fi rasturnata (nu ai dat destule informatii), caz in care cred ca iti dai seama ce trebuie facut.

[•Peter]

Ms mult. Am inteles