Vieš uviesť hlavné typy dátových štruktúr?

Hlavné typy dátových štruktúr:

• Poľa (Arrays) — usporiadaný súbor prvkov rovnakého typu, prístup cez index.
• Zoznamy (Lists) — dynamické kolekcie, napríklad spojené zoznamy, umožňujú ľahké pridávanie a odstraňovanie prvkov.
• Zásobníky (Stacks) — štruktúra s prístupom podľa princípu LIFO (posledný vošiel, prvý von).
• Fronty (Queues) — štruktúra s prístupom podľa princípu FIFO (prvý vošiel, prvý von).
• Hash tabuľky (Hash Tables) — ukladanie párov kľúč-hodnota s rýchlym prístupom podľa kľúča.
• Stromy (Trees) — hierarchické štruktúry, napríklad binárne vyhľadávacie stromy.
• Grafy (Graphs) — súbor uzlov a hrán, používajú sa na modelovanie sietí.

V C# sú tieto štruktúry zastúpené v štandardnej knižnici, napríklad List<T>, Stack<T>, Queue<T>, Dictionary<TKey, TValue>, Tree je možné implementovať samostatne alebo použiť knižnice tretích strán.