謝琪林 攀枝花學(xué)院 智能制造學(xué)院

在編程語(yǔ)言中存在數(shù)據(jù)結(jié)構(gòu)（Abstract Data Type,ADT）這樣的一門(mén)學(xué)科，很多初學(xué)者對(duì)抽象數(shù)據(jù)類(lèi)型出現(xiàn)理解困難問(wèn)題，應(yīng)用無(wú)從談起的情況，今天我們一起來(lái)談?wù)剶?shù)據(jù)結(jié)構(gòu)C 語(yǔ)言實(shí)現(xiàn)的正確認(rèn)識(shí)以及初步的應(yīng)用。

抽象數(shù)據(jù)類(lèi)型這個(gè)概念有兩個(gè)關(guān)鍵字，即：抽象，和數(shù)據(jù)類(lèi)型。我們先來(lái)談?wù)凜 語(yǔ)言環(huán)境下數(shù)據(jù)類(lèi)型的概念。

數(shù)據(jù)類(lèi)型：一組性質(zhì)相同的值的集合以及定義在此集合上的一些操作的總稱(chēng)。此中有集合與操作兩個(gè)關(guān)鍵字。

什么性質(zhì)相同的值的集合？就是一類(lèi)數(shù)據(jù)?；緮?shù)據(jù)類(lèi)型被人做是最基本地，不可再劃分的數(shù)據(jù)，一般就是整形、浮點(diǎn)型性質(zhì)相同的值的集合在C 語(yǔ)言中包括：

在C 語(yǔ)言中，按照取值不同，數(shù)據(jù)類(lèi)型可分為兩類(lèi)：

①、原子類(lèi)型：是不可再分解的基本類(lèi)型，包括整型、實(shí)型、字符型等。

②、結(jié)構(gòu)類(lèi)型：由若干的類(lèi)型組合而成，是可以再分解的。例如：整型數(shù)組是由若干整型數(shù)據(jù)組合而成的。

比如：在C 語(yǔ)言中，聲明變量int a,b,這就意味著在給變量a、b 賦值時(shí)不能超出int 的取值范圍，變量a 和b 的運(yùn)算只能是int 類(lèi)型所允許的運(yùn)算。

其對(duì)應(yīng)的操作有：

數(shù)據(jù)類(lèi)型按值的不同進(jìn)行劃分。在高級(jí)語(yǔ)言中，每個(gè)變量、常量及表達(dá)式都有各自的取值范圍，類(lèi)型就用來(lái)說(shuō)明變量或表達(dá)式的取值范圍和所能進(jìn)行的操作。

無(wú)論是什么計(jì)算機(jī)或計(jì)算機(jī)語(yǔ)言都會(huì)面臨著整型運(yùn)算、實(shí)數(shù)運(yùn)算、字符運(yùn)算等操作，我們可以考慮把他們抽象出來(lái)。

那么抽象是指抽取出事物具有普遍性的本質(zhì)。它是抽出問(wèn)題的特征而忽略非本質(zhì)的細(xì)節(jié)，是對(duì)具體事物的一個(gè)概括。抽象是一種思考問(wèn)題的方式，它隱藏了復(fù)雜的細(xì)節(jié)，只保留了實(shí)現(xiàn)目標(biāo)所必須的信息。

ADT 是指一個(gè)數(shù)學(xué)模型以及定義在這個(gè)模型上的一組操作，其定義僅僅取決于它的一組邏輯特性，而與它在計(jì)算機(jī)中的表示和實(shí)現(xiàn)無(wú)關(guān)。其作用比如你要實(shí)現(xiàn)對(duì)一個(gè)班級(jí)同學(xué)信息管理的系統(tǒng)，如果你只用基本數(shù)據(jù)類(lèi)型那么你需要定義很多數(shù)據(jù)類(lèi)型的變量比如名字、性別、出生地、生日之類(lèi)的，操作起來(lái)不是非常方便，但用抽象數(shù)據(jù)來(lái)實(shí)現(xiàn)就簡(jiǎn)單了，直接把這些信息放包裝在一個(gè)新的數(shù)據(jù)類(lèi)型中，然后就可以直接定義這樣的一個(gè)變量就可以了。所以我們可以得出結(jié)論：ADT 和數(shù)據(jù)類(lèi)型在實(shí)質(zhì)上是一個(gè)概念，只不過(guò)是對(duì)數(shù)據(jù)類(lèi)型的進(jìn)一步抽象，不僅限于各種不同的計(jì)算機(jī)處理器中已經(jīng)實(shí)現(xiàn)的數(shù)據(jù)類(lèi)型，還包括為解決更為復(fù)雜的問(wèn)題而由用戶(hù)自定義的復(fù)雜數(shù)據(jù)類(lèi)型，是一個(gè)數(shù)學(xué)模型以及定義在其上的一組操作組成，其一般的定義

例如，int 類(lèi)型的數(shù)據(jù)表示的是整數(shù)，可以進(jìn)行加減乘除模等一些運(yùn)算，int 類(lèi)型數(shù)據(jù)的這些數(shù)學(xué)特性保持不變，那么在編程者來(lái)看，他們都是相同的。因此，數(shù)據(jù)抽象泛指除基本數(shù)據(jù)類(lèi)型以外的數(shù)據(jù)類(lèi)型。其意義在于數(shù)據(jù)類(lèi)型的數(shù)學(xué)抽象特性。在C 語(yǔ)言中實(shí)現(xiàn)的具體形式就是結(jié)構(gòu)體，在C++就是類(lèi)的定義。

例如，在統(tǒng)計(jì)學(xué)生信息時(shí)常使用姓名、學(xué)號(hào)、成績(jī)等信息，我們可以定義這樣的一個(gè)抽象數(shù)據(jù)類(lèi)型student,它封裝了姓名、學(xué)號(hào)、成績(jī)?nèi)齻€(gè)不同類(lèi)型的變量，這樣操作student 的變量就能夠很方便的知道這些信息了。C 語(yǔ)言中的結(jié)構(gòu)體以及C++、java 語(yǔ)言中的類(lèi)等都是這種形式。

ADT 是由若干基本數(shù)據(jù)類(lèi)型歸并之后形成的一種新的數(shù)據(jù)類(lèi)型，這種類(lèi)型由用戶(hù)定義，功能操作比基本數(shù)據(jù)類(lèi)型更多，一般包括結(jié)構(gòu)體和類(lèi)。其實(shí)說(shuō)白了，ADT 就是把一些有一定關(guān)聯(lián)的基本數(shù)據(jù)類(lèi)型打包，然后當(dāng)做新的數(shù)據(jù)類(lèi)型使用。

至于有什么用，這個(gè)用處可大了。比如你要實(shí)現(xiàn)對(duì)一個(gè)人地信息管理，如果你只用基本數(shù)據(jù)類(lèi)型那么你需要定義很多數(shù)據(jù)類(lèi)型的變量比如名字、性別、出生地、生日之類(lèi)的，并且操作起來(lái)不方便。如果用抽象數(shù)據(jù)來(lái)實(shí)現(xiàn)就簡(jiǎn)單了，直接把這些信息放包裝在一個(gè)新的數(shù)據(jù)類(lèi)型中，然后就可以直接定義這樣的一個(gè)變量就可以了。