Abstrakti tietotyyppi

Wikipedia
Loikkaa: valikkoon, hakuun

Abstrakti tietotyyppi (abstract data type, ADT) on tyypin määrittely, joka määrittelee vain tyypin tietosisällön ja tyyppiin kuuluvat operaatiot, ei tyypin toteutustapaa. Toisin sanoen ADT määrittelee tarkalleen ja täydellisesti tyypin julkisen rajapinnan eikä mitään muuta. Esimerkiksi abstraktin tietotyypin Stack (pino) määrittely voisi kertoa mm., että talletettavat alkiot ovat kokonaislukuja, alkion pinon päälimmäiseksi lisäävä operaatio on push ja pinon päältä alkion poistava operaatio on pop. Tietorakenteen toteutustapaan ADT ei ota mitään kantaa.

ADT siis määrittelee eräänlaisen rakenneosan, jota voidaan käyttää muita ohjelmia rakennettaessa. Ohjelmoija voi (ja hänen pitääkin) kirjoittaa ohjelmansa siten, että se käyttää vain ADT:n määrittelyn mukaisia ominaisuuksia, jolloin ohjelma toimii edelleenkin vaikka esimerkiksi kokonaislukutaulukkoon perustuva pino vaihdettaisiinkin linkitettyyn listaan perustuvaksi pinoksi.