Junior — Middle
Můžeš uvést hlavní typy datových struktur?
sobes.tech AI
Odpověď od AI
Hlavní typy datových struktur:
- Pole (Arrays) — uspořádaná sada prvků stejného typu, přístup přes index.
- Seznamy (Lists) — dynamické kolekce, například spojové seznamy, umožňují snadné přidávání a odstraňování prvků.
- Zásobníky (Stacks) — struktura s přístupem podle principu LIFO (poslední dovnitř, první ven).
- Fronty (Queues) — struktura s přístupem podle principu FIFO (první dovnitř, první ven).
- Hash tabulky (Hash Tables) — ukládání párů klíč-hodnota s rychlým přístupem podle klíče.
- Stromy (Trees) — hierarchické struktury, například binární vyhledávací stromy.
- Grafy (Graphs) — sada uzlů a hran, používají se k modelování sítí.
V C# jsou tyto struktury zastoupeny ve standardní knihovně, například List<T>, Stack<T>, Queue<T>, Dictionary<TKey, TValue>, Tree lze implementovat samostatně nebo využít knihovny třetích stran.