O structură de date este o colecție de date de același tip, grupate împreună după anumite criterii (de obicei, tipul de date). De fapt, știm deja despre un tip de structură de date, Array-ul. Dar, pe lângă array, există și alte tipuri de structuri de date, fiecare cu propriul său comportament, cu avantaje și dezavantaje. Acestea sunt: Array (T[]), Array List (ArrayList()), Linked List (LinkedList<T>), array-ul dinamic (List <T>) , Stack (Stack<T>), Queue (Queue<T>), Dicționar implementat cu un tabel hash (Dictionary<K, T>), Dicționar implementat cu un arbore de căutare balansat (SortedDictionary<K, T>), Set implementat cu o tabelă hash (HashSet<T>), Set implementat cu un arbore de căutare echilibrat (SortedSet<T>), unde <T> este tipul de date pe care dorim să-l stocăm, așa cum am învățat în Generice.
Vom învăța și cum putem folosi o clasă sau un struct ca și structuri de date.
În următoarele lecții le vom analiza una câte una și le vom compara caracteristicile.
Tags: C#, structuri de date