抽象資料型別

2021-08-21 19:23:18 字數 877 閱讀 8443

本篇文章簡單的講解下表、棧、佇列。

首先先了解一下什麼是抽象資料型別。

它是這麼定義的:

抽象資料型別(abstract data type,即adt)是帶有一組操作的一些物件的集合。

那麼adt怎麼理解呢? 首先你只需要記住表、集合、圖以及與他們各自的操作一起形成的物件都可以被看做抽象資料型別.

這就跟整型、實數、布林型都是資料型別一樣.

簡單來說,adt是一種設計決策,它是乙個廣泛的概念.是乙個抽象的東西,並沒有告訴我們要怎麼實現它.

資料結構也是它的一部分.

在《資料結構與演算法分析

》一書中的定義

是:「資料結構是adt(抽象資料型別

abstract data type) 的物理實現。」

抽象資料型別描述的一般形式如下:

adt 抽象資料型別名稱 {

資料物件:

資料關係:

操作集合:

操作名1:

操作名n:

你看資料關係和資料物件不就是代表著資料結構嗎?

而adt多了個什麼呢?多了乙個操作集合是把。

抽象資料型別可用以下三元組

表示:(d,s,p)。d是資料物件,s是d上的關係集,p是對d的基本操作集。

資料結構可用以下二元組表示:(d,s),即兩個集合,d是資料物件,s是d上的關係集.

這就不難理解為什麼資料結構是抽象資料型別的具體實現了。

adt包含了資料結構,資料結構是adt的一部分.所以說資料結構實現了adt.

在這裡很容易就想成了adt實現資料結構.

根據抽象資料型別描述的一般形式

其實我們把基本的資料結構+方法.那麼這又是另一種adt了.

抽象資料型別 表

資料結構與演算法分析.c 實現 總結 抽象資料型別 abstract data type,首先顧名思義,她是一種資料型別,就像整數 字元,類似於加減乘除,他有自己的操作,例如 並和查詢 並沒有什麼法則規定一定要有什麼操作,具體的看設計要求 每種資料型別的實現方式也是不同的,主要有 陣列實現和鍊錶實現...

抽象資料型別(ADT

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

列表(抽象資料型別)

列表 抽象資料型別 維基百科,自由的百科全書 這篇文章是關於順序資料結構。對於隨機訪問資料結構,請參閱陣列資料型別。在電腦科學中,列表或序列是一種抽象資料型別,表示可數數量的有序值,其中相同的值可能會出現多次。列表的例項是有限序列的數學概念的計算機表示 列表的 潛在地 無限型別是流。1 3.5列表是...