Abstraktni podatkovni tip

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

Abstraktni podatkovni tip (angleško abstract data type - ADT) vpeljemo zaradi velike nevarnosti napak, ki se pojavijo ko iz izpeljank osnovnih podatkovnih tipov spreminjamo vrednosti osnovnih tipov. Je matematični model, ki poleg množice možnih vrednosti definira tudi vse operacije, ki so dovoljene na elementih tega tipa. Pri programiranju ta način omejuje programerja, da lahko dostopa do padatkov samo tako, kot je definirano v abstraktnem podatkovnem tipu. Čeprav je prožnost programiranja zaradi tega zmanjšana, se hkrati varnost močno poveča.

Glej tudi[uredi | uredi kodo]