I_R_W13A_M03_JAVA Zaawansowane 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ą.
Ćwiczenia na rozgrzewkę:
Przeanalizujesz rodzaje podstawowych struktur danych.
Scharakteryzujesz możliwości i przykładowe zastosowania podstawowych struktur danych.
Poznasz terminologię związaną z podstawowymi strukturami danych.
Zaimplementujesz w języku Java dynamiczne struktury danych, takie jak lista, stos, kolejka.
Przeanalizujesz i porównasz charakterystyczne dla tych struktur działania na danych.
Użyjesz przygotowanych struktur do rozwiązania przykładowych problemów.
Wyjaśnisz, jak działają referencje w języku Java.
Wyjaśnisz działanie zarządzania pamięcią obsługiwaną przez wirtualną maszynę Java.
Zapiszesz przykład tablicy dynamicznej w języku Java.