Apstraktna vrsta podataka Izvori | Navigacijski izbornik
Računarstvo
računalstvumatematički modelvrstu podatakasemantikapodatkovnim strukturamaalgebarskoj strukturiaksiomatskoj semanticioperacijskoj semanticiapstraktnog stroja
Apstraktna vrsta podataka
Jump to navigation
Jump to search
Apstraktna vrsta podataka, apstraktni tip podataka, eng. abstract data type (ADT), u računalstvu predstavlja matematički model za vrstu podataka, gdje vrstu određuje njeno ponašanje (semantika) s točke gledišta korisnika podataka, posebice u smislu mogućih vrijednosti, mogućih operacija na podatcima te vrste i ponašanju tih operacija. Ovo je u suprotnosti s podatkovnim strukturama, koje su konkretni prikazi podataka, i one su s točke gledišta primijenitelja, a ne korisnika. Apstraktnu vrstu podataka formalno može se definirati kao "klasu objekata čije logičko ponašanje određuje skup vrijednosti i skup operacija";[1] ovo je analogno algebarskoj strukturi u matematici.
Što se misli pod "ponašanjem", varira ovisno o autoru, s dvije glavne vrste formalne specifikacije za ponašanje: aksiomska (algebarska) specifikacija i apstraktni model;[2] ovo korespondira aksiomatskoj semantici i operacijskoj semantici apstraktnog stroja, respektivno.
Izvori |
↑ (eng.) Dale, Nell; Walker, Henry M. (1996). Abstract Data Types: Specifications, Implementations, and Applications. Jones & Bartlett Learning. ISBN 978-0-66940000-7, str. 3
↑ (eng.) Dale, Nell; Walker, Henry M. (1996). Abstract Data Types: Specifications, Implementations, and Applications. Jones & Bartlett Learning. ISBN 978-0-66940000-7, str. 4
Kategorija:
- Računarstvo
(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.020","walltime":"0.026","ppvisitednodes":"value":63,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":147,"limit":2097152,"templateargumentsize":"value":0,"limit":2097152,"expansiondepth":"value":4,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":989,"limit":5000000,"entityaccesscount":"value":0,"limit":400,"timingprofile":["100.00% 6.800 1 Predložak:Izvori","100.00% 6.800 1 -total"],"cachereport":"origin":"mw1330","timestamp":"20190320193600","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"Apstraktna vrsta podataka","url":"https://hr.wikipedia.org/wiki/Apstraktna_vrsta_podataka","sameAs":"http://www.wikidata.org/entity/Q827335","mainEntity":"http://www.wikidata.org/entity/Q827335","author":"@type":"Organization","name":"Contributors to Wikimedia projects","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2018-09-05T20:10:38Z","dateModified":"2018-09-05T20:15:09Z"(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":109,"wgHostname":"mw1250"););