Domů » Informatika » Datová struktura

Datová struktura

Datová struktura je konkrétní způsob uložení dat v paměti počítače. Kvůli různým technickým omezením není možné vytvořit jednu univerzální a za všech okolností efektivní datovou strukturu. Proto bylo navrženo mnoho rozličných datových struktur, které jsou používány tam, kde se zdají být nejvhodnější.

Požadavky na datové struktury jsou často protichůdné. Někdy je prioritou rychlost přístupu k datům, jindy je přednější maximální úspora paměti. Volba té či oné datové struktury by měla být vždy učiněna s přihlédnutím k účelu, k němuž má být struktura použita.

Datový typ

Datový typ je soubor syntaktických a sémantických pravidel. Pravidla syntaktická určují definiční obor a obor hodnot funkcí, přičemž sémantická pravidla tyto funkce dále formálně specifikují.

Zavedením datových typů do programu na sebe programátor klade jistá dobrovolná omezení, která však za cenu nižší flexibility zvýší srozumitelnost programu a sníží riziko lidských chyb – překladač s kontrolou typové bezpečnosti nahlásí místa, kde dochází k nesprávnému zacházení s datovými typy.

Existuje velmi úzká souvislost mezi datovým typem a datovou strukturou. Každá datová struktura má datový typ, ale ne každý datový typ je strukturou. Například číslo v paměti může vykazovat určitou strukturu, ale nemusí. Do důsledků vzato je každá netriviální entita v paměti počítače datovou strukturou, přičemž základním a nedělitelným atomem je jeden bit.

Hierarchie

hierarchie uvedených pojmů

Vybrané datové struktury

Reference