INF.04 · pytanie 492
Która z poniższych struktur danych jest najbardziej odpowiednia do przechowywania unikalnych elementów?
- ATablica
- BSekwencja
- CZbiór (Set)Poprawna
- 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?