抽象資料型別(ADT

2021-12-29 22:37:38 字數 455 閱讀 2166

說到抽象資料型別,那麼就得先提到資料型別

資料型別指的是乙個值的集合以及定義在這個集合上的一組操作

為什麼要有不同的資料型別呢 當我們計算1+1的時候,只需要很小的儲存空間,但是當我們去計算10000+100000的時候,所需要的空間就會大許多,那麼我們為了去區分這些類別的差異,就有了不同的資料型別來更精確的確定儲存空間的劃分

第一次看到 int a;的時候,可是一臉懵逼,以為只是告訴我們這是乙個「int」型的資料,現在看來,還是太淺了

而抽象資料型別包含三個部分:資料物件(資料元素)、資料關係(資料關係二院組結合)、基本操作(操作函式的羅列)。

那麼按我的理解用大白話來說:

1. adt和資料型別的關係,是被包起來的,即adt∈資料型別

2. adt需要通過固有的資料型別來實現

3. 舉個列子,就像定義乙個結構體,裡面有很多不同的型別,然後定義基本操作,也就是說定義的函式

抽象資料型別(ADT

說到抽象資料型別,那麼就得先提到資料型別 資料型別指的是乙個值的集合以及定義在這個集合上的一組操作 為什麼要有不同的資料型別呢 當我們計算1 1的時候,只需要很小的儲存空間,但是當我們去計算10000 100000的時候,所需要的空間就會大許多,那麼我們為了去區分這些類別的差異,就有了不同的資料型別...

ADT(抽象資料型別) 佇列

佇列是先進先出,直接和排隊模擬即可,佇列的實現較堆疊要麻煩一些,比如用靜態陣列來實現佇列,每次移除資料後原來的位置就空起了,使用乙個指標front指向佇列頭部,用另乙個指標rear指向佇列尾部,比如乙個5個元素的陣列,刪除3個元素後,本來陣列還可以繼續存入3個元素,但那3個元素則無法再次利用了。為此...

c語言的抽象資料型別(ADT)

定義 抽象資料型 adt 是乙個資料型別,其資料物件和物件上操作的規格說明獨立於物件的儲存表示和物件上的操作的實現。有些程式語言提供了把規格說明與其實現區分開的顯示機制。例如,ada有稱為包 package 的概念,而c 中有稱為類 class 的概念。這兩個概念都有助於程式設計師實現抽象資料型別。...