ADT
抽象數(shù)據(jù)類型(AbstractDataType,
ADT)是計(jì)算機(jī)科學(xué)中具有類似行為的特定類別的數(shù)據(jù)結(jié)構(gòu)的數(shù)學(xué)模型;或者具有類似語(yǔ)義的一種或多種程序設(shè)計(jì)語(yǔ)言的數(shù)據(jù)類型。抽象數(shù)據(jù)類型是描述數(shù)據(jù)結(jié)構(gòu)的一種理論工具,其目的是使人們能夠獨(dú)立于程序的實(shí)現(xiàn)細(xì)節(jié)來理解數(shù)據(jù)結(jié)構(gòu)的特性。抽象數(shù)據(jù)類型的定義取決于它的一組邏輯特性,而與計(jì)算機(jī)內(nèi)部如何表示無關(guān)。