Lineární datové struktury
Seznam
 Tisk

Seznam


Abstraktní představa seznamu je na obr. .

Sémantický význam

Seznam je dynamická lineární homogenní datová struktura s proměnným počtem prvků, představovaná posloupností jednotlivých prvků. Prvky seznamu jsou uspořádané. Seznam může být prázdný nebo může obsahovat prvky stejného typu. Každému prvku neprázdného seznamu, který není na konci seznamu, jednoznačně přísluší jeden další prvek a každému prvku neprázdného seznamu, který není na začátku seznamu, jednoznačně přísluší jeden předchozí prvek. Prvek seznamu, který se právě zpracovává, se nazývá běžný.


Povolené operace se seznamem:



Implementace seznamu se provádí dvojím způsobem:


Implementace polem požaduje předem definovat dostatečně dlouhé pole. Tomuto poli přísluší řídící proměnné, které obsahuje index posledně obsazeného prvku pole (L), délku rezervovaného pole (M) a index běžného prvku(C). Realizace seznamu polem má řadu nevýhod. Kromě nutnosti statické rezervace zbytečně velkého pole a nutnosti přesunů prvků pole při vkládání a rušení není možné další zobecnění. Proto se obvykle seznam realizuje dynamickými proměnnými formou spojového seznamu - zřetězením.

Spojový seznam má tyto vlastnosti: