Datové typy
Datový typ je název pro množinu hodnot a množinu operací, které jde nad danými hodnotami provádět. Datový typ určuje, jak se data ukládají do paměti a jak s nimi pracovat.
- prázdný datový typ nemá žádné definované operace ani způsob ukládání dat. (např.
void) - jednoduchý datový typ ukládá data přímo do adresního prostoru (např.
integer,char, ...) - abstraktní datový typ má pouze definici, ale nemá implementaci (např. FIFO, LIFO)
- strukturovaný datový typ skládá jednoduché datové typy do struktury (např. Pole)
- ordinální typy mají určené pořadí mezi prvky (např. Seznam)
- neordinální (nominální) typy nemají určené pořadí (např. výčet)
Abstraktní datový typy
Abstraktní datový typ je určen pouze svojí definicí, ale nemá konkrétní implementaci.
Info
ADT definují datovou strukturu bez konkrétní implementace - Označují se jako kontejnery - Měly by definovat vytvoření kontejneru, zjištění počtu, přístup, vložení a odstranění prvku a vymazání všech prvků
- Vytvoření prázdného kontejneru
- Zjištění počtu prvků
- Přístup k prvků
- Vložení prvku
- Odstranění prvku
- Vymazání všech prvků