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

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

1樓:

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

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

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

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

2樓:匿名使用者

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

不知道對你是否有用

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

3樓:匿名使用者

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

堆總是滿足下列性質:

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

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

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

4樓:匿名使用者

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

5樓:藝燊

堆是一棵完全二叉樹:

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

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

資料結構問題,資料結構(java)

資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下,精心選擇的資料結構可以帶來更高的執行或者儲存效率。一 資料的邏輯結構 指反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。邏...

資料結構B樹,資料結構B樹

比如說一顆 b 樹的階為 1001 即 1 個節點包含 1000 個關鍵字 高度為 2,它可以儲存超過 10 億個關鍵字,我們只要讓根節點持久地保留在記憶體中,那麼在這棵樹上,尋找某一個關鍵字至多需要兩次硬碟的讀取即可。 投降認叔 m為樹的階數,b 樹或為空樹,否則滿足下列條件 定義任意非葉子結點最...

資料結構考試題,資料結構試卷

void inorder bitree root else 這就是中序遍歷的演算法 include include define maxsize 64 typedef char datatype typedef struct node bitree bitree creatree r q r s i...