Abstrakcyjny typ danych Menu nawigacyjne
Struktury danych
ang.implementację
Abstrakcyjny typ danych
Przejdź do nawigacji
Przejdź do wyszukiwania
Abstrakcyjny typ danych (ang. abstract data type, ADT) – tworzenie i opisywanie w formalny sposób typów danych tak, że opisywane są jedynie własności danych i operacji wykonywanych na nich (a nie przez reprezentację danych i implementację operacji).
Specyfikacja ADT powinna:
- być jednoznaczna i dokładna;
- zawierać wszystkie przypadki warte rozważenia;
- nie zawierać niepotrzebnych informacji.
Podając specyfikację ADT (dowolnego typu), powinniśmy uwzględnić:
- nazwę tego typu;
- dziedzinę;
- zbiór funkcji;
aksjomaty;- warunki początkowe.
Kategoria:
- Struktury danych
(window.RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.028","walltime":"0.038","ppvisitednodes":"value":74,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":336,"limit":2097152,"templateargumentsize":"value":86,"limit":2097152,"expansiondepth":"value":8,"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% 32.818 1 Szablon:Ang.","100.00% 32.818 1 -total"," 90.60% 29.732 1 Szablon:W_języku"," 12.39% 4.066 1 Szablon:J"],"scribunto":"limitreport-timeusage":"value":"0.009","limit":"10.000","limitreport-memusage":"value":960623,"limit":52428800,"cachereport":"origin":"mw1264","timestamp":"20190317225615","ttl":2592000,"transientcontent":false);mw.config.set("wgBackendResponseTime":119,"wgHostname":"mw1241"););