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?