Co je abstraktní datový typ?

V počítačovém programování existuje mnoho typů proměnných, funkcí a datových typů. Abstraktní datový typ je proměnná, která se může měnit na základě podmínek v programu. Toto je objektově orientovaný programovací model, který umožňuje opakované použití kódu vytvořením abstrakční vrstvy. Tento datový typ je často používán v programovacích jazycích C ++ a Java® a je považován za pokročilou vývojovou techniku.

Abstraktní datový typ je považován za definici nejnižšího společného jmenovatele konkrétní sady nebo datové struktury. Tento datový typ by měl zahrnovat základní operace umožňující úpravu hodnot dat v rámci této struktury. Datový typ lze použít podobnými datovými typy díky dědičnosti, což činí operace rozšiřitelnými pro potomky.

Příkladem, který se často používá k popisu abstraktních datových typů, jsou objekty seznamu a fronty. Jedná se o objekty, které uchovávají informace lineárně, podobně jako tabulky dat. Seznam i objekt fronty spravují sady dat a používají funkce k manipulaci s těmito daty. Vytvořením abstraktního datového typu pro správu sad dat mohou objekt seznamu i fronty používat stejné funkce řazení.

Abstrakce označuje myšlenky, které jsou virtuální nebo neúplné. Abstraktní datový typ je typ dat, který je kostrou formy skutečné datové struktury. Je navržen jako kostra umožňující opakované použití funkcí založených na specifických potřebách programu.

Abstraktní datový typ nelze použít, aniž by byl nejprve přiřazen konkrétnímu datovému typu. Toto je datová struktura prekurzoru kostry, která musí být při vytvoření převedena na skutečný datový typ. Kostra se pak používá přístupem k funkcím dostupným v zděděné konkrétní implementaci. Abstraktní třída definuje rozhraní a funkce, které mohou používat potomkové třídy.

Díky abstrakci v softwaru je program flexibilnější pro budoucí úpravy. Tato abstrakční vrstva poskytuje oblast pro generické funkce, které mají být vytvořeny a použity v celé aplikaci. Programovací jazyk Java® to dosahuje prostřednictvím rozhraní a funkčních metod v abstraktní vrstvě.

Abstraktní datový typ lze také použít při implementaci objektové databáze. Toto je hierarchický návrh databáze, který je založen na vztazích mezi objekty a rodiči. V rámci objektových databázových principů a abstraktních datových typů může nabývat více forem. To umožňuje uložit do struktury databáze více typů dat.