Ocena brak

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

Autor /Barnim7777 Dodano /29.12.2011

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. 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.

Podobne prace

Do góry