Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35 Matfiz : SpojovýSeznam

Matfiz: SpojovýSeznam

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 FrontuZá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