Abstraktus duomenų tipas Pagrindiniai ADT | Sudėtiniai ADT | Naršymo meniu
Informatika
matematiškai
(function()var node=document.getElementById("mw-dismissablenotice-anonplace");if(node)node.outerHTML="u003Cdiv class="mw-dismissable-notice"u003Eu003Cdiv class="mw-dismissable-notice-close"u003E[u003Ca tabindex="0" role="button"u003Epaslėptiu003C/au003E]u003C/divu003Eu003Cdiv class="mw-dismissable-notice-body"u003Eu003Cdiv id="localNotice" lang="lt" dir="ltr"u003Eu003Cdiv class="floatleft"u003Eu003Ca href="/wiki/Vaizdas:Logo_CEE-t.png" class="image"u003Eu003Cimg alt="Logo CEE-t.png" src="//upload.wikimedia.org/wikipedia/commons/thumb/9/9e/Logo_CEE-t.png/70px-Logo_CEE-t.png" decoding="async" width="70" height="45" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/9/9e/Logo_CEE-t.png/105px-Logo_CEE-t.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/9/9e/Logo_CEE-t.png/140px-Logo_CEE-t.png 2x" data-file-width="548" data-file-height="356" /u003Eu003C/au003Eu003C/divu003Enu003Cpu003EŠios u003Ca href="/wiki/Vikipedija:Savait%C4%97s_iniciatyva" title="Vikipedija:Savaitės iniciatyva"u003Esavaitės iniciatyvau003C/au003E: u003Cbu003ELondonasu003C/bu003E. Kviečiame prisidėti!u003Cbr /u003Eu003Cbr /u003EnKviečiame dalyvauti konkurse u003Cbu003Eu003Ca href="/wiki/Vikiprojektas:VRE_2019" title="Vikiprojektas:VRE 2019"u003EVidurio ir Rytų Europos „pavasaris“ 2019u003C/au003Eu003C/bu003E.nu003C/pu003Eu003C/divu003Eu003C/divu003Eu003C/divu003E";());
Abstraktus duomenų tipas
Jump to navigation
Jump to search
Abstraktus duomenų tipas (ADT) – tai abstrakti, matematiškai apibrėžta klasė, kuri įgyvendina aibę objektų su sekančiomis savybėmis:
- ADT turi griežtą sąsajos aprašą;
- Turi aksiomas ar metodus, kurie leidžia keisti vidinę ADT būseną;
ADT leidžia lengviau suskaldyti programos kodą į mažesnes nepriklausomas programos dalis, nekeičiant programos korektiškumo. ADT taip pat gali būti traktuojamas kaip specifikacija algoritmo problemos sprendimui. ADT apgaubia ir apjungia savyje duomenis ir algoritmus, pakeliant abstrakcijos lygį.
Pagrindiniai ADT |
- Vektorius
- Sąrašas
Sudėtiniai ADT |
- Dvikryptis sąrašas
- Aibė
- Stekas
- Eilutė
- Dvikryptė eilutė
- Prioritetinė eilutė
- Žodynai:
Hash lentelė:- Tiesinis dėstymas
- Dvigubas dėstymas
- Universalus dėstymas
- Grandininė hash lentelė
- Paieškos medžiai:
- Binarinis paieškos medis
- Raudonai-Juodas medis
AVL medis, 2-3-4 medis
Kategorija:
- Informatika
(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.008","walltime":"0.008","ppvisitednodes":"value":9,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":0,"limit":2097152,"templateargumentsize":"value":0,"limit":2097152,"expansiondepth":"value":2,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":0,"limit":5000000,"entityaccesscount":"value":0,"limit":400,"timingprofile":["100.00% 0.000 1 -total"],"cachereport":"origin":"mw1333","timestamp":"20190321030105","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"Abstraktus duomenu0173 tipas","url":"https://lt.wikipedia.org/wiki/Abstraktus_duomen%C5%B3_tipas","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":"2004-10-15T13:15:06Z","dateModified":"2018-02-26T08:46:47Z"(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":133,"wgHostname":"mw1246"););
