datová struktura

Abstraktní datový typ (ADT) je v informatice výraz pro typy dat, které jsou nezávislé na vlastní implementaci. Hlavním cílem je zjednodušit a zprehlednit program, který provádí operace s daným datovým typem. ADT umožnuje vytváret i složitejší datové typy, napr. operace s ADT typu zásobník, fronta a asociativní pole. Všechny ADT lze realizovat pomocí základních algoritmických operací (prirazení, scítání, násobení, podmínený skok,…).