Poți să numești principalele tipuri de structuri de date?

Principalele tipuri de structuri de date:

• Array-uri (Arrays) — un set ordonat de elemente de același tip, acces prin index.
• Liste (Lists) — colecții dinamice, de exemplu liste înlănțuite, permit adăugarea și eliminarea ușoară a elementelor.
• Stive (Stacks) — structură cu acces conform principiului LIFO (ultimul intrat, primul ieșit).
• Cozi (Queues) — structură cu acces conform principiului FIFO (primul intrat, primul ieșit).
• Tabele hash (Hash Tables) — stocarea perechilor cheie-valoare cu acces rapid după cheie.
• Arbori (Trees) — structuri ierarhice, de exemplu arbori binari de căutare.
• Grafuri (Graphs) — set de noduri și muchii, utilizate pentru modelarea rețelelor.

În C# aceste structuri sunt reprezentate în biblioteca standard, de exemplu, List<T>, Stack<T>, Queue<T>, Dictionary<TKey, TValue>, Tree poate fi implementat independent sau utilizând biblioteci terțe.