Znasz już przykłady struktur danych. Należy do nich m.in. tablica, która jest strukturą statyczną. W tym e‑materiale zapoznasz się z budową dynamicznych struktur danych. Ich cechą wspólną jest to, że przechowują nieznane z góry ilości danych tego samego typu.

Struktury dynamiczne – w odróżnieniu od struktur statycznych – przechowują dane w rezerwowanych na bieżąco miejscach pamięci. Taka budowa umożliwia dynamiczne dodawanie bądź usuwanie informacji. Struktury te są powszechnie stosowane przy tworzeniu oprogramowania – korzystają z nich zarówno programiści tworzący zaawansowane programy wykonujące obliczenia naukowe, jak i autorzy sklepów internetowych, systemów rezerwacji biletów itp.

Implementacje tego typu struktur w wybranych językach programowania zostały omówione w e‑materiałach:

• Dynamiczne struktury danych w języku C++P6mSvmmsbDynamiczne struktury danych w języku C++,

• Dynamiczne struktury danych w języku JavaPMA5KQsuoDynamiczne struktury danych w języku Java,

• Dynamiczne struktury danych w języku PythonPLwXvlJgeDynamiczne struktury danych w języku Python.

Jeśli chcesz powtórzyć podstawowe informacje na temat struktur danych, zajrzyj do e‑materiałów:

• Podstawowe struktury danychPMCj8uedFPodstawowe struktury danych,

• Podstawowe struktury danych: tablicaP1HRyIBljPodstawowe struktury danych: tablica,

• Podstawowe struktury danych: rekordP6JZn9oqdPodstawowe struktury danych: rekord,

• Podstawowe struktury danych: listaPuhk7mD92Podstawowe struktury danych: lista,

• Podstawowe struktury danych: stos i kolejkaPE9Hyf0CXPodstawowe struktury danych: stos i kolejka.