Abstraktní datový typ: Porovnání verzí

'''Abstraktní datový typ''' ('''ADT''') je v [[informatika|informatice]] výraz pro typy dat, které jsou nezávislé na na vlastní [[implementace|implementaci]]. Hlavním cílem je zjednodušit a zpřehlednit program, který provádí operace s daným datovým typem. ADT umožnuje vytvářet i složitější datové typy, např. operace s ADT typu [[zásobník (informatika)|zásobník]], [[fronta (programování)|fronta]] a [[pole (informatika)|pole]]. Všechny ADT lze realizovat pomocí základních [[Algoritmus|algoritmických]] operací ([[přiřazení]], [[sčítání]], [[násobení]], [[podmíněný skok]],…).

ADT byl představen v roce 1974 [[Barbara Liskov|Barbarou Liskov]] a [[Stephen Zilles|Stephenem Zilles]] a v roce 1977 jej [[John Guttag]] prostřednictvím asociace [[ACM]] srozumitelně vysvětlil široké veřejnosti.