資料結構的分類

2021-07-23 20:43:32 字數 920 閱讀 2288

資料的邏輯結構可分為兩大類:一類是線性結構,一類是非線性結構。線性結構中有且僅有乙個開始結點和乙個終端結點,並且所有的結點最多只能有乙個前驅和乙個後繼。線性表是典型的線性結構。非線性結構的乙個結點可能有多個前驅和後繼。如果乙個結點最多只有乙個前驅,而可以有多個後繼,這種結構就是樹。樹是最重要的非線性結構之一。如果對結點的前驅和後繼的個數不做限制,這種結構就是圖。圖是最一般的非線性結構。

資料的儲存結構

順序儲存方法是把邏輯上相鄰的結點儲存在物理位置相鄰的儲存單元裡,結點之間的邏輯關係用儲存單元的鄰接關係來體現。順序儲存主要用於線性結構,非線性結構也可以通過某種線性化的方法來實現順序儲存。通常順序儲存是用程式語言的陣列來描述的。

鏈結儲存方法對邏輯上相鄰的結點不要求在儲存空間的物理位置上亦相鄰,結點之間的邏輯關係由附加的指標來表示。非線性結構常用鏈結儲存,線性結構也可以鏈結儲存。通常鏈結儲存是用程式語言中的指標來描述的。

索引儲存方法是在儲存結點資料的同時,還建立附加的索引表。索引表的每一項稱為索引項。一般情況下索引項由關鍵字(關鍵字是結點的乙個欄位或多個欄位的組合,其值能唯一確定資料結構中的乙個結點)和位址組成。乙個索引項唯一對應於乙個結點,其中的關鍵字是唯一能標識該結點的資料項,位址指示該結點的儲存位置。

雜湊儲存方法是根據結點的關鍵字計算出該結點的儲存位址的,是一種從關鍵字到位址碼的儲存對映方法。

同一種邏輯結構採用不同的儲存方法,可以得到不同的儲存結構。一種邏輯結構可採用一種方法儲存,也可採用多種方法組合起來進行儲存。

儲存結構是資料結構概念不可缺少的乙個方面,所以常常將同一邏輯結構的不同儲存結構用不同的名稱標識。例如,線性表的順序儲存稱為順序表,線性表的鏈結儲存稱為鍊錶,線性表的雜湊儲存稱為雜湊表。

在計算機環境下研究資料結構,應該將資料的邏輯結構、資料的儲存結構和資料的運算看成乙個整體,只有對這三個方面都清楚了,才能真正了解這個資料結構。

資料結構的分類

1.線性和非線性 1.線性 只有乙個開始點和終結點。冰糖葫蘆,一字排隊 第乙個元素,最後乙個元素 中間的元素有直接前驅和直接後繼 2.非線性 乙個節點元素可以對應多個前驅和後繼 樹 族譜 網 地鐵線路圖 2.結構劃分 集合結構 線性結構 樹狀結構 網狀結構 集合結構 確定性 元素必須確定 唯一性 集...

資料結構的分類

資料的邏輯結構可分為兩大類 一類是線性結構,一類是非線性結構。線性結構中有且僅有乙個開始結點和乙個終端結點,並且所有的結點最多只能有乙個前驅和乙個後繼。線性表是典型的線性結構。非線性結構的乙個結點可能有多個前驅和後繼。如果乙個結點最多只有乙個前驅,而可以有多個後繼,這種結構就是樹。樹是最重要的非線性...

資料結構分類

資料元素相互之間的關係稱為結構。有四類基本結構 集合 線性結構 樹形結構 圖狀結構 集合結構 除了同屬於一種型別外,別無其它關係 線性結構 元素之間存在一對一關係常見型別有 陣列,鍊錶,佇列,棧,它們之間在操作上有所區別.例如 鍊錶可在任意位置插入或刪除元素,而佇列在隊尾插入元素,隊頭刪除元素,棧只...