3.1.1. Abstraktní datový typ

Pokud nabízíme omezené rozhraní datového typu pomocí specifikované sady operací, nazýváme takový typ abstraktní datový typ (ADT). Vzhledem k tomu, že odpovídající „konkrétní“ datový typ pak není uživateli dostupný a jedinou možností jak s hodnotami pracovat je právě prostřednictvím nabízených operací, získáme na tento typ mnohem abstraktnější pohled.

Další výhodou použití abstraktních datových typů, a tedy především oddělení rozhraní datového typu od jeho implementace, je to, že můžeme vytvořit různé implementace téhož datového typu, aniž se tato změna projeví při jeho používání. Pro vytváření různých implementací můžeme mít více důvodů, např.: