Podstawowe struktury danych
Algorytmy, przetwarzając dane, korzystają z wielu różnych abstrakcyjnych typów danych. Są to abstrakcyjne zbiory wartości i operacji na tych wartościach. Struktury danych są natomiast rzeczywistymi implementacjami pewnych abstrakcyjnych typów danych. W tym e‑materiale, używając pojęcia struktury danych, będziemy mieli na myśli abstrakcyjne typy danych.
Struktury danych służą do przechowywania, reprezentacji i modyfikacji danych. Jest wiele różnych rodzajów struktur, więc zawsze warto się zastanowić, którą z nich najlepiej wykorzystać do rozwiązania danego problemu. Odpowiedni wybór struktury danych może zmniejszyć złożoność obliczeniową.
Więcej informacji o poszczególnych rodzajach podstawowych struktur danych znajdziesz w pozostałych e‑materiałach z serii:
Podstawowe struktury danych: tablicaPodstawowe struktury danych: tablica,
Podstawowe struktury danych: rekordPodstawowe struktury danych: rekord,
Podstawowe struktury danych: listaPodstawowe struktury danych: lista,
Podstawowe struktury danych: stos i kolejkaPodstawowe struktury danych: stos i kolejka.
Przeanalizujesz rodzaje podstawowych struktur danych.
Scharakteryzujesz możliwości i przykładowe zastosowania podstawowych struktur danych.
Poznasz terminologię związaną z podstawowymi strukturami danych.