資料結構的定義,資料結構的定義

2021-10-04 17:50:05 字數 1135 閱讀 4981

1樓:

兄弟你好,在我剛剛看資料結構的時候也感到納悶,怎麼教材後兩個定義。在後來,仔細的閱讀了一篇教材《c語言程式設計教程》後在回來看《資料結構》,才知道自己是弄混了資料結構和抽象資料型別兩個定義。

資料結構反映資料的內部構成,即資料由那部分構成,以什麼方式構成,以及資料元素之間呈現的結構。是資料在計算機內部存在的形式,反映資料的邏輯關係和早計算機記憶體儲安排。

抽象資料型別是從軟體設計的角度出發,從數學模型中抽離出邏輯資料結構和邏輯資料結構上的一組操作,此時並不考慮計算機具體的儲存結構和操作的具體實現。可用三元陣列(d,s,p)表示。

你所說的兩個定義其實是兩個不同的定義,並沒有衝突,是為了研究的需要從不同角度的定義。你還是人人看看《資料結構》第一章吧。

2樓:匿名使用者

上面的三點說的有些抽象太過於一般化,其實就是定義一些型別,並給出這些型別所支援的操作。這些操作。比如定義了矩陣型別的資料結構,那麼這種資料結構必須要支援矩陣的基本加減乘法等運算,否則這種結構就不能成為是矩陣型別的資料結構。

不知道對你是否有用

資料結構中堆的定義是???

3樓:匿名使用者

堆(heap)是電腦科學中一類特殊的資料結構的統稱。堆通常是一個可以被看做一棵完全二叉樹的陣列物件。

堆總是滿足下列性質:

1.堆中某個節點的值總是不大於或不小於其父節點的值;

2、堆總是一棵完全二叉樹。

將根節點最大的堆叫做最大堆或大根堆,根節點最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等。堆是非線性資料結構,相當於一維陣列,有兩個直接後繼。

4樓:匿名使用者

在電腦科學中,堆是一種特殊的樹形資料結構,每個結點都有一個值。通常我們所說的堆的資料結構,是指二叉堆。堆的特點是根結點的值最小(或最大),且根結點的兩個子樹也是一個堆。

5樓:藝燊

堆是一棵完全二叉樹:

1、其根結點的值小於兩個子結點的值,其餘任何一個結點的值都小於其子結點的值——小根堆。

2、其根結點的值大於兩個子結點的值,其餘任何一個結點的值都大於其子結點的值——大根堆。

關於資料結構的定義有問題

結構,顧名思義,是由兩個以上的東西組織在一起時,才涉及到組織 結構 這種概念.比如自然界中,就目前的理論,物質是無限可分的,所以世間萬物都有各自的 結構 計算機理論中的話,資料的最小單元是位,所以,從廣義上說,整型,浮點型都有自己的結構,即各個位是按什麼原則組織在一起,可以稱為整型或浮點型.但一般我...

c程式設計,資料結構,c程式設計,資料結構。

寫個簡單的單向連結串列,資料項為10個 struct linktable int main p1 data i p1 next null return 1 很久不寫程式了,可能有些錯誤,專大概意思就是這 屬樣吧查入和刪除就簡單說一下了。查入 先將p定義到要插入的位置 p1 new linktable...

資料結構試卷,資料結構試題及答案

給你找了一份自考的資料結構試卷和答案試卷 http content.edu edu.com.cn res 2006 11 16 00000d2t.shtml答案 http edu.資料結構試題及答案 內容來自使用者 go你好陌生人 資料結構試卷 一 填空殖 每空1分共20分 1.資料的物理結構主要包...