抽象資料型別與資料結構有什麼具體的區別和聯絡

時間 2021-10-14 22:18:03

1樓:匿名使用者

聯絡:抽象資料型別是資料結構的一種實現方式。兩者區別如下:

一、主體不同

1、抽象資料型別:是電腦科學中具有類似行為的特定類別的資料結構的數學模型;或者具有類似語義的一種或多種程式設計語言的資料型別。

2、資料結構:是計算機儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。

二、特點不同

1、抽象資料型別:是間接定義的,通過其上的可執行的操作以及這些操作的效果的數學約束。

2、資料結構:內容是構造複雜軟體系統的基礎,它的核心技術是分解與抽象。

三、作用不同

1、抽象資料型別:定義了一系列的操作(或者直接叫方法)和這些操作的作用(它們做什麼),但我們卻並不指定這些操作過程如何具體予以實施的辦法(即不編寫具體的**)。

2、資料結構:研究的是資料的邏輯結構和資料的物理結構以及它們之間的相互關係,並對這種結構定義相適應的運算,設計出相應的演算法,並確保經過這些運算以後所得到的新結構仍保持原來的結構型別。

2樓:

資料結構呢,總是為了完成一個功能或者目的寫程式,但不管什麼程式、**實際上都是一些指令的集合,說白了就是在描述「怎麼做」,而光知道怎麼做還只是問題的一半,還要知道「做什麼」,也就是剛才那些指令的物件是誰,自然肯定是相關的資料,比如說學生資訊管理中,指令是增加學生,那他的物件就是學生資訊這種資料,指令是成績統計,那物件就是學生的成績資料,而在我們的程式中,資料也必須要有一種很明確的組織表示方式,只要這樣我們才能在這種具體明確的實體上編寫指令,比如說學生資料可以定義為一個多維的陣列,只有這樣我們再寫增加學生時,才能知道具體增加就是增加一個陣列元素並未其賦值。所以資料結構就是相互之間有聯絡的具有某種組織方式的資料集合。

抽象資料型別相比較資料結構要具體一些,我們光有了資料結構還不夠,因為資料是各種各樣的,對於不同資料,我們能採取的方法也不一樣,比如說學生資料可以增減,成績資料可以進行算數運算,但是為什麼說抽象呢,也就說他並不是具體整型還是字元型這種基本型別,而是我們根據我們要解決的實際問題,對應現實世界所描述的一種和現實世界中的實體對應的資料型別,而且這種抽象的資料型別還包括能夠對於他實行的操作,比如說我們定義一種資料型別叫「學生」,具體的資料我可以定義一中類似表的結構儲存,而且還要定義一些操作,比如說新增學生,刪除學生,這兩部分就共同組成了「學生」這個抽象的資料型別。

試說明資料結構和抽象資料型別之間的聯絡和區別。

3樓:本未終始

1.「資料結構」定義為一個二元組(d,s),即兩個集合,d是資料元素的集合,s是資料元素之間一個或多個關係的集合。

2.「抽象資料型別」本質是「資料型別」,與計算機相關,涉及資料的儲存及如何用儲存來反應資料元素之間的關係。它定義為一個三元組(d,s,p),加上的p是定義的一組針對儲存的資料操作(如插入,刪除,排序等)。

3.總之「抽象資料型別」是「物理」概念,「資料結構」是「邏輯」概念。「抽象資料型別」來實現「資料結構」。

描述資料結構的概念與程式設計語言中資料型別概念的區別

4樓:小洛答疑

相同處:抽象資料型別是實現資料結構的一種方法。

兩者的區別如下:

一、主體不同

1、資料型別:它是電腦科學中具有相似行為的一類特定資料結構的數學模型,或是一種或多種語義相似的程式語言的資料型別。

2、資料結構:是計算機儲存和組織資料的一種方式。資料結構是指一組具有一個或多個特定關係的資料元素。

二、特點不同

1、資料型別:它是一個數學約束,通過對通道的可執行操作和這些操作的影響間接定義通道。

2、資料結構:內容是構建複雜軟體系統的基礎,其核心技術是分解和抽象。

三、不同的功能

1、資料型別:定義一系列操作(或直接呼叫的方法)和這些操作的函式(它們做什麼),但我們沒有指定如何實現這些操作(即不編寫特定**)。

2、資料結構:研究了資料的邏輯結構和資料的物理結構以及它們之間的關係,定義了相應的操作答案,設計了相應的演算法,並確保在這些操作之後獲得的新結構仍然保持原始結構型別。

5樓:笑能釋然

資料結構裡面的講的是程式設計中結構的運用,

vb資料型別有哪些作用是什麼,VB資料型別有哪些?是什麼意思?

vb中變數的資料型別決定了如何將代表這些值的位儲存到計算機的記憶體中。變數是用來儲存值的所在處 它們有名字和資料型別。變數的資料型別決定了如何將代表這些值的位儲存到計算機的記憶體中。在宣告變數時也可指定它的資料型別。所有變數都具有資料型別,以決定能夠儲存哪種資料。根據預設規定,如果在宣告中沒有說明資...

程式和資料結構有什麼關係,什麼是資料結構?什麼是演算法?演算法與程式有什麼關係?

有一個定理樓主聽說過嗎,程式 資料結構 演算法 資料結構就是告訴你資料是一和形式儲存的,集合,線性表,樹,還是圖或網。你要學好資料結構,才知道遇到什麼問題用什麼方法解決,才能編出好的程式。下面是官方的說法 選擇了資料結構,演算法也隨之確定,是資料而不是演算法是系統構造的關鍵因素。這種洞見導致了許多種...

什麼是無結構的問題,資料結構問題 什麼是有向圖和無向圖?

郭歡 無結構的問題是指不依據事先設計的問卷和固定的程式,而是隻有一個訪談的主題或範圍,由訪談員與被訪者圍繞這個主題或範圍進行比較自由的交談。無結構式訪談又稱非標準化訪問,它是一種半控制或無控制的訪問。與結構式訪談相比,它事先不預定問卷 和提出問題的標準程式,只給調查者一個題目,由調查者與被調查者就這...