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

2021-09-29 07:47:58 字數 1008 閱讀 6304

迴圈佇列是順序儲存的線性結構

資料結構=邏輯結構(線性、非線性)+儲存結構(順序、鏈式、索引、雜湊)

1)         邏輯結構:資料元素間抽象化的相互關係

2)         儲存結構:(物理結構),在計算機儲存器中的儲存形式

邏輯結構的分類:

1.         按邏輯結構分為:(線性結構+非線性結構)

2.         邏輯結構的四種基本形態:

1)         資料元素間沒有任何關係——集合

2)         資料元素間有線性關係——線性結構(所謂線性關係:除第乙個元素外,其他元素有且只有乙個前驅;除最後乙個元素外,其他元素有且只有乙個後繼!)

3)         資料元素間有層次關係——樹結構

4)         資料元素間有網狀關係——圖結構

常用的線性結構:線性表、棧、佇列、雙佇列、陣列、串

常用的非線性結構:二維陣列、多維陣列、樹(二叉樹等)、圖、廣義表

儲存結構分類:

1.         順序儲存結構:把邏輯上相鄰的節點儲存在物理位置上相鄰的儲存單元中,結點之間的邏輯關係由儲存單元的鄰接關係來體現。

優點:可實現對結點的隨機訪問

缺點:不便於修改,對結點的插入、刪除運算時,可能要移動一系列的結點,效率較低

2.         鏈式儲存結構:把邏輯上相鄰的節點儲存在物理位置上相鄰的儲存單元中,結點之間的邏輯關係由儲存單元的鄰接關係來體現。

優點:比順序儲存結構的儲存密度小,邏輯上相鄰的節點物理上不必相鄰,插入、刪除靈活 (不必移動節點,只要改變節點中的指標)

缺點:查詢結點時鏈式儲存要比順序儲存慢

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

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

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

邏輯結構 資料的邏輯結構是對資料之間關係的描述,與儲存結構無關,同一種邏輯結構可以有多多種儲存結構。邏輯結構主要分為兩大類 線性儲存結構和非線性儲存結構 線性儲存結構是資料元素有序集合,資料結構之間存在 一對一 的關係 非線性儲存結構是資料結構之間存在 一對多 得關係。列如圖形結構 網狀結構 樹狀結...

資料結構之邏輯結構與物理結構(儲存結構)

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