Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35 Matfiz : Spojový Seznam
Přihlášení:  Heslo:  
Matfiz: SpojovýSeznam ...
Hlavní Stránka | Seznam Stránek | Poslední Změny | Poslední Komentované | Uživatelé | Registrace |

Spojový seznam

anglicky: linked list


Jedna ze základních datových struktur. Plní podobnou funkci jako pole, ale někdy je výhodnější, především proto, že umožňuje provádět některé operace v konstantním čase (např. vypuštění prvního prvku, v poli bych pak musel následující prvky “sesypat”). Například Frontu?Zásobník? lze implementovat pomocí spojového seznamu.


Prvky seznamu jsou spojené pomocí ukazatelů, bývají dynamicky alokované, což se v Pascalu může jevit jako další výhoda oproti poli (pole sice mohu dynamicky alokovat, ale jakmile zaplním všechny alokované prvky, nemohu k nim přidat další — aspoň ne v Borland Pascalu).

Základní typy



Pozor na paměťovou režii oproti poli (ukazatel má typicky aspoň tolik, co základní typy, v Borland Pascalu shodu okolností více).

Odkazy


 
Na stránce nejsou žádné soubory. [Zobrazit soubory (formulář)]
Na stránce nejsou žádné komentáře. [Zobrazit komentáře (formulář)]