dynamiczne struktury danych

ABK_Dynamiczne_________________________________________________________1/1
DYNAMICZNE STRUKTURY DANYCH
Dynamiczne struktury danych to proste i złożone struktury danych, którym
pamięć jest przydzielana i zwalniana w trakcie wykonywania programu.
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 (n2) 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.