Z jakich obiektów są zbudowane dynamiczne struktury danych?

Dynamiczne struktury danych budowane są z dwóch głównych rodzajów obiektów:

1. zmiennych kluczowych i dodatkowych (przechowujących odpowiednie dane)

2. zmiennych wskaźnikowych (wskazujących na kolejne elementy tych struktur, lub przechowujące wartość NIL)

Rozróżniając dokładniej wyróżniamy:

1. 1. listy jednokierunkowe – każdy element tej struktury posiada pola kluczowe, dodatkowe i jedno pole wskaźnikowe, odwołujące się do następnego elementu struktury.

   2. listy dwukierunkowe – każdy element tej struktury posiada pola kluczowe, dodatkowe i dwa pola wskaźnikowe, odwołujące się do następnego i poprzedniego elementu struktury.

   3. drzewa – każdy element tej struktury posiada pola kluczowe, dodatkowe, pola wskaźnikowe na potomków (w liczbie n, np.: drzewa binarne 2) i pole wskaźnikowe na rodzica.