|
Titlul: Stiva Scris de: Catalin din Ianuarie 19, 2014, 18:44:13 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? Titlul: Răspuns: Stiva Scris de: Pirtoaca George Sebastian din Ianuarie 19, 2014, 19:17:01 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. Titlul: Răspuns: Stiva Scris de: Catalin din Ianuarie 19, 2014, 20:41:32 Ms mult. Am inteles :)
|