邏輯結構:資料的邏輯結構是對資料之間關係的描述,與儲存結構無關,同一種邏輯結構可以有多多種儲存結構。
邏輯結構主要分為兩大類:線性儲存結構和非線性儲存結構
線性儲存結構是資料元素有序集合,資料結構之間存在「一對一」的關係
非線性儲存結構是資料結構之間存在「一對多」得關係。列如圖形結構、網狀結構、樹狀結構等。
有序表和無序表是邏輯上有序無序,是邏輯結構。
棧。佇列也是邏輯結構
儲存結構也稱物理結構:是資料邏輯結構在計算機中的表示(映像)。包括資料元素的表示和關係的表示。
資料元素之間的表示方法分為順序映像和非順序映像。
常用的儲存結構:順序儲存、鏈式儲存、索引儲存、雜湊儲存。
順序表、雜湊表、單鏈表都是儲存結構
雜湊是一種演算法。
線索樹是鏈式儲存結構上的基礎上對樹進行線索
雙向鍊錶是線性表以鏈式儲存結構儲存
迴圈佇列是建立在順序儲存結構上的
棧是邏輯結構,順序棧和鏈棧是儲存結構。
順序表和煉表是線性表的儲存結構,所以是儲存結構不是邏輯結構,
鍊錶又分為:單鏈表、雙鏈表、迴圈單鏈表、迴圈雙鏈表、靜態鍊錶。
棧和佇列是特殊的線性表,線性表的儲存結構為:順序表和煉表。對應的棧為順序棧和鏈棧;隊為順序隊和鏈隊
資料結構 邏輯結構和儲存結構
邏輯結構分為四種型別 集合結構,線性結構,樹形結構,圖形結構。集合結構 表面意思,沒有什麼深刻意義,就是資料元素同屬乙個集合,單個資料元素之間沒有任何關係。如下圖所示。線性結構 類似於線性關係,也就是說,線性結構中的資料元素之間是一對一的關係。注意 重點在一對一。如下圖所示。樹形結構 樹形結構中的資...
資料結構 邏輯結構 儲存結構
迴圈佇列是順序儲存的線性結構 資料結構 邏輯結構 線性 非線性 儲存結構 順序 鏈式 索引 雜湊 1 邏輯結構 資料元素間抽象化的相互關係 2 儲存結構 物理結構 在計算機儲存器中的儲存形式 邏輯結構的分類 1.按邏輯結構分為 線性結構 非線性結構 2.邏輯結構的四種基本形態 1 資料元素間沒有任何...
資料結構(一) 邏輯結構和儲存結構(易錯)
1.順序表 雜湊表 有序表和單鏈表中屬於邏輯結構的是有序表。解析 順序表 雜湊表和單鏈表表示幾種資料結構,既描述邏輯結構,也描述儲存結構和資料運算。而有序表是指關鍵字有序的線性表,可以鏈式儲存也可以順序儲存,僅描述了元素之間的邏輯關係,屬於邏輯結構。2.迴圈佇列 鍊錶 雜湊表和棧中與資料的儲存結構無...