Egzamin zawodowyPortal części pisemnej

INF.04 · pytanie 492

Która z poniższych struktur danych jest najbardziej odpowiednia do przechowywania unikalnych elementów?

  1. ATablica
  2. BSekwencja
  3. CZbiór (Set)Poprawna
  4. DKolejka priorytetowa

Wyjaśnienie

Zbiór, czyli Set, to taki specjalny rodzaj struktury danych, który trzyma tylko unikalne elementy. To znaczy, że nie znajdziesz tam powtórzeń – jak masz listę użytkowników czy tagów, to świetnie, bo zbiór to idealnie rozwiązuje. Jest przy tym bardzo szybki w operacjach jak dodawanie, usuwanie czy wyszukiwanie. To dlatego zbory są używane w różnych algorytmach, zwłaszcza gdy chodzi o przetwarzanie dużych ilości danych i zarządzanie unikalnymi zasobami. Fajna sprawa, nie?