Informatică Alte teme
Structuri de date exemple
Structurile de date sunt moduri organizate de stocare și manipulare a datelor în programare. Exemple comune includ liste, stive, cozi, arbori și grafuri. Fiecare are proprietăți specifice care le fac potrivite pentru anumite sarcini.
Structuri de date liniare
- Liste Stochează elemente într-o secvență, cum ar fi o listă simplă în Python: [1, 2, 3]. Permite acces rapid la elemente prin index.
- Stive Funcționează pe principiul LIFO (Last In, First Out). Exemplu: adăugarea și eliminarea elementelor ca într-o stivă de farfurii.
- Cozi Funcționează pe principiul FIFO (First In, First Out). Exemplu: o coadă la magazin, unde primul venit este primul servit.
Structuri de date ierarhice și complexe
- Arbori Reprezintă date într-o structură ierarhică, cum ar fi un arbore binar cu rădăcină și noduri copil. Exemplu: sistemul de fișiere al unui calculator.
- Grafuri Conectează noduri prin muchii, utile pentru rețele sociale sau hărți. Exemplu: un graf neorientat cu noduri reprezentând orașe și muchii drumuri.
- Tabele hash Permit acces rapid la date folosind chei, cum ar fi un dicționar în Python: {'nume': 'Ana', 'varsta': 20}.
Alege structura de date în funcție de operațiile necesare, cum ar fi căutarea sau inserarea.