Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare Urmatoarea versiune Ambele părți următoarea reviziune | ||
laboratoare:laborator-03 [2017/02/20 00:53] florina_elena.barbu [4 Exerciții] |
laboratoare:laborator-03 [2017/03/02 11:15] mihai.iacov [Opţional - de interviu] |
||
---|---|---|---|
Linia 133: | Linia 133: | ||
2.Implementați pentru o structură de tip stivă funcţiile de inserare, extragere a unui nod, precum şi cele de afişare şi de semnalare a situaţiilor extreme (stivă goală au stivă plină). | 2.Implementați pentru o structură de tip stivă funcţiile de inserare, extragere a unui nod, precum şi cele de afişare şi de semnalare a situaţiilor extreme (stivă goală au stivă plină). | ||
+ | |||
+ | ====Opţional - de interviu==== | ||
+ | |||
+ | 1. Implementaţi o stivă folosind două cozi. | ||
+ | |||
+ | 2. Implementaţi o coadă folosind două stive.(utilizarea apelurilor recursive ale unor funcţii se contorizează ca folosirea unei stive) | ||
+ | |||
+ | 3. Implementaţi o stivă cu valori întregi şi o funcţie care obţine valoarea maximă din stivă. Pentru interviu se cere ca funcţia să aibă complexitate de timp constantă => O(1). | ||