Duomenų struktūra: Skirtumas tarp puslapio versijų

# Duomenų tipas apibrėžia klasę reikšmių, kurias gali įgyti kintamasis ar reiškinys

# Kiekviena reikšmė priklauso vienam ir tik vienam duomenų tipui

# Konstantos, kintamojo ar reiškinio tipą galima nustatyti iš teksto arba iš operando pavidalo, nepriklausomai nuo reikšmių.

# Kiekvienos operacijos operandų ir rezultato tipai yra fiksuoti. Tais pačiais simboliais žymimos skirtingų tipų operacijos laikomos daugiareikšmėmis ir žymi skirtingas operacijas (pavyzdžiui, sudėtis „+“).

# Duomenų tipo reikšmių savybės ir su reikšmėmis atliekamų operacijų savybės apibrėžiamos aksiomomis

# Duomenų tipai turi atitikmenis matematikoje ([[Dekarto sandauga]], [[aibė]], [[seka]], [[funkcija (programavimas)|funkcija]], [[rekursija]])

# Duomenų tipo apraše turi būti apibrėžtos visos tipo reikšmėms taikytinos operacijos

# ADT naudotojas neturi žinoti, kaip reikšmės vaizduojamos kompiuterio atmintyje

# ADT naudotojas gali operuoti tipo reikšmėmis tik to tipo operacijomis, o ne tiesiogiai reikšmių atvaizdais atmintyje.

* Paprastieji tipai

** Loginis tipas – paprasčiausias duomenų tipas, turintis dvi reikšmes (teisinga ar klaidinga). Galimos [[Būlio algebra|Būlio algebros]] apibrėžtos operacijos.

** Vardinis tipas – diskretus tipas, kai tipo apraše išvardinamos visos galimos reikšmės

** Simbolinis tipas – diskretus tipas, kurio galimos reikšmės – simboliai

** Atkarpos tipas – kai aprašomos kraštutinės reikšmės (apatinis ir viršutinis rėžiai) tam tikroje aibėje (sveikųjų skaičių, simbolių)

** Sveikųjų skaičių tipas – galimos reikšmės iš [[sveikieji skaičiai|sveikųjų skaičių]] aibės.

** Realiųjų skaičių tipas – teoriškai galimos reikšmės iš realiųjų skaičių aibės, tačiau praktiškai realizuojama reikšmėmis iš mažesnės [[racionalieji skaičiai|racionaliųjų skaičių]] aibės.

* Struktūriniai duomenų tipai

** Alternatyva – aprašomi keli tipai, tačiau vienu metu galioja tik vieno tipo reikšmė.

** Rinkinys (įrašas, struktūra) – tiesioginis kelių tipų grupavimas.

** Masyvas – daugelio to paties tipo reikšmių jungimas į vieną sudėtinę reikšmę. Komponentai vadinami elementais, o pasiemiami naudojant indeksus.

** [[Eilė (duomenų struktūra)|Eilė]] – daugelio to paties tipo reikšmių jungimas į vieną reikšmę, kai komponentai saugomi ta tvarka, kuria buvo į eilę įdėti, o išimti iš eilės galima tik pirmą įdėtą komponentą.

** [[Medis (duomenų struktūra)|Medis]]

*** [[Krūva]]

*** [[Medis (duomenų struktūra)#Dvejetainis paieškos medis|Dvejetainis paieškos medis]]

** [[Grafas (duomenų struktūra)|Grafas]]