Czy możesz wymienić główne rodzaje struktur danych?

Główne rodzaje struktur danych:

• Tablice (Arrays) — uporządkowany zbiór elementów tego samego typu, dostęp przez indeks.
• Listy (Lists) — dynamiczne kolekcje, np. listy powiązane, umożliwiają łatwe dodawanie i usuwanie elementów.
• Stosy (Stacks) — struktura z dostępem według zasady LIFO (ostatni weszło, pierwszy wyszło).
• Kolejki (Queues) — struktura z dostępem według zasady FIFO (pierwszy wszedł, pierwszy wyszedł).
• Tablice mieszające (Hash Tables) — przechowywanie par klucz-wartość z szybkim dostępem po kluczu.
• Drzewa (Trees) — struktury hierarchiczne, np. drzewa binarne wyszukiwania.
• Grafy (Graphs) — zbiór węzłów i krawędzi, stosowane do modelowania sieci.

W C# te struktury są reprezentowane w bibliotece standardowej, np. List<T>, Stack<T>, Queue<T>, Dictionary<TKey, TValue>, Tree można zaimplementować samodzielnie lub korzystać z bibliotek zewnętrznych.