R1KSK8bTfIKoK
Fotografia przedstawia kartki samoprzylepne, doklejane do ściany.

Podstawowe struktury danych

Źródło: Kelly Sikkema, domena publiczna.

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:

Twoje cele
  • Przeanalizujesz rodzaje podstawowych struktur danych.

  • Scharakteryzujesz możliwości i przykładowe zastosowania podstawowych struktur danych.

  • Poznasz terminologię związaną z podstawowymi strukturami danych.