資料結構(一)邏輯結構和儲存結構

2021-10-08 22:36:54 字數 786 閱讀 1415

邏輯結構:資料的邏輯結構是對資料之間關係的描述,與儲存結構無關,同一種邏輯結構可以有多多種儲存結構。

邏輯結構主要分為兩大類:線性儲存結構和非線性儲存結構

線性儲存結構是資料元素有序集合,資料結構之間存在「一對一」的關係

非線性儲存結構是資料結構之間存在「一對多」得關係。列如圖形結構、網狀結構、樹狀結構等。

有序表和無序表是邏輯上有序無序,是邏輯結構

棧。佇列也是邏輯結構

儲存結構也稱物理結構:是資料邏輯結構在計算機中的表示(映像)。包括資料元素的表示和關係的表示。

資料元素之間的表示方法分為順序映像和非順序映像

常用的儲存結構:順序儲存、鏈式儲存、索引儲存、雜湊儲存。

順序表、雜湊表、單鏈表都是儲存結構

雜湊是一種演算法。

線索樹是鏈式儲存結構上的基礎上對樹進行線索

雙向鍊錶是線性表以鏈式儲存結構儲存

迴圈佇列是建立在順序儲存結構上的

棧是邏輯結構,順序棧和鏈棧是儲存結構

順序表和煉表是線性表的儲存結構,所以是儲存結構不是邏輯結構,

鍊錶又分為:單鏈表、雙鏈表、迴圈單鏈表、迴圈雙鏈表、靜態鍊錶。

棧和佇列是特殊的線性表,線性表的儲存結構為:順序表和煉表。對應的棧為順序棧和鏈棧;隊為順序隊和鏈隊

資料結構 邏輯結構和儲存結構

邏輯結構分為四種型別 集合結構,線性結構,樹形結構,圖形結構。集合結構 表面意思,沒有什麼深刻意義,就是資料元素同屬乙個集合,單個資料元素之間沒有任何關係。如下圖所示。線性結構 類似於線性關係,也就是說,線性結構中的資料元素之間是一對一的關係。注意 重點在一對一。如下圖所示。樹形結構 樹形結構中的資...

資料結構 邏輯結構 儲存結構

迴圈佇列是順序儲存的線性結構 資料結構 邏輯結構 線性 非線性 儲存結構 順序 鏈式 索引 雜湊 1 邏輯結構 資料元素間抽象化的相互關係 2 儲存結構 物理結構 在計算機儲存器中的儲存形式 邏輯結構的分類 1.按邏輯結構分為 線性結構 非線性結構 2.邏輯結構的四種基本形態 1 資料元素間沒有任何...

資料結構(一) 邏輯結構和儲存結構(易錯)

1.順序表 雜湊表 有序表和單鏈表中屬於邏輯結構的是有序表。解析 順序表 雜湊表和單鏈表表示幾種資料結構,既描述邏輯結構,也描述儲存結構和資料運算。而有序表是指關鍵字有序的線性表,可以鏈式儲存也可以順序儲存,僅描述了元素之間的邏輯關係,屬於邏輯結構。2.迴圈佇列 鍊錶 雜湊表和棧中與資料的儲存結構無...