Sobes.tech
Intern

Jakie struktury danych znasz?

sobes.tech AI

Odpowiedź od AI

  • Lista: Posortowana kolekcja elementów z możliwością duplikatów. Dostęp po indeksie.
  • Zbiór (Set): Nieuporządkowana kolekcja unikalnych elementów. Szybka weryfikacja obecności.
  • Mapa (Map/Dictionary): Kolekcja par "klucz-wartość", gdzie klucze są unikalne. Szybki dostęp po kluczu.
  • Kolejka (Queue): Struktura danych realizująca zasadę FIFO (First In, First Out).
  • Stos (Stack): Struktura danych realizująca zasadę LIFO (Last In, First Out).
  • Drzewo (Tree): Hierarchiczna struktura danych składająca się z węzłów połączonych krawędziami.
  • Graf (Graph): Zbiór wierzchołków (węzłów) i krawędzi (połączeń) łączących te wierzchołki.