Tego typu struktury stosujemy w momencie, gdy pisząc kod programu nie wiemy jeszcze, ile danych będziemy zmuszeni przechowywać lub jakie dokładnie zależności pomiędzy tymi danymi będą zachodziły (np. reprezentując drzewo genealogiczne nie wiemy w czasie pisania programu, ile dana osoba ma rodzeństwa). Aby obejść ten brak informacji stosuje się dynamiczne techniki przydziału pamięci.
Dynamiczne struktury danych to proste i złożone struktury danych(sposób uporządkowania informacji w komputerze), którym pamięć jest przydzielana i zwalniana w trakcie wykonywania programu.
Ze względu na organizację oraz sposoby dołączania, wstawiania i usuwania składników można wyróżnić między innymi następujące metody:
STOS - wstawianie, usuwanie i dostęp do składników są możliwe tylko w jednym końcu zwanym wierzchołkiem stosu
KOLEJKA - dołączanie składników jest możliwe tylko w jednym końcu, a usuwanie tylko w drugim końcu
LISTA - dla każdego składnika (poza pierwszym i ostatnim) jest określony jeden składnik poprzedni i jeden składnik następny lub tylko składnik poprzedni lub następny, w dowolnym miejscu można dołączać lub usuwać składnik
DRZEWO - dla każdego składnika (poza pierwszym) jest określony jeden składnik poprzedni i dla każdego składnika (poza ostatnim) jest określonych n (n2) składników następnych
GRAF - struktury definiowane przez dwa zbiory: zbiór wierzchołków i zbiór krawędzi określający powiązania pomiędzy poszczególnymi wierzchołkami.
0 komentarze:
Prześlij komentarz