Dynamiczne struktury danych w języku Java
Wiemy już, że dynamiczne struktury danychdynamiczne struktury danych służą do przechowywania danych w rezerwowanych na bieżąco miejscach pamięci, co pozwala zależnie od potrzeb usuwać bądź dodawać informacje. Dzięki tej właściwości struktury te mają szerokie zastosowanie — używane są m.in. w aplikacjach obsługujących sklepy internetowe czy w systemach rezerwacji biletów.
W tym e‑materiale zapoznamy się z implementacją przykładowych struktur dynamicznych w języku Java.
Implementacje w innych językach programowania znajdziesz w e‑materiałach:
Dynamiczne struktury danych w języku C++Dynamiczne struktury danych w języku C++,
Dynamiczne struktury danych w języku PythonDynamiczne struktury danych w języku Python.
Podstawowe informacje na temat struktur danych znajdziesz w e‑materiałach:
Podstawowe struktury danychPodstawowe struktury danych,
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.
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.