迴圈佇列是順序儲存的線性結構
資料結構=邏輯結構(線性、非線性)+儲存結構(順序、鏈式、索引、雜湊)
1) 邏輯結構:資料元素間抽象化的相互關係
2) 儲存結構:(物理結構),在計算機儲存器中的儲存形式
邏輯結構的分類:
1. 按邏輯結構分為:(線性結構+非線性結構)
2. 邏輯結構的四種基本形態:
1) 資料元素間沒有任何關係——集合
2) 資料元素間有線性關係——線性結構(所謂線性關係:除第乙個元素外,其他元素有且只有乙個前驅;除最後乙個元素外,其他元素有且只有乙個後繼!)
3) 資料元素間有層次關係——樹結構
4) 資料元素間有網狀關係——圖結構
常用的線性結構:線性表、棧、佇列、雙佇列、陣列、串
常用的非線性結構:二維陣列、多維陣列、樹(二叉樹等)、圖、廣義表
儲存結構分類:
1. 順序儲存結構:把邏輯上相鄰的節點儲存在物理位置上相鄰的儲存單元中,結點之間的邏輯關係由儲存單元的鄰接關係來體現。
優點:可實現對結點的隨機訪問
缺點:不便於修改,對結點的插入、刪除運算時,可能要移動一系列的結點,效率較低
2. 鏈式儲存結構:把邏輯上相鄰的節點儲存在物理位置上相鄰的儲存單元中,結點之間的邏輯關係由儲存單元的鄰接關係來體現。
優點:比順序儲存結構的儲存密度小,邏輯上相鄰的節點物理上不必相鄰,插入、刪除靈活 (不必移動節點,只要改變節點中的指標)
缺點:查詢結點時鏈式儲存要比順序儲存慢
資料結構 邏輯結構和儲存結構
邏輯結構分為四種型別 集合結構,線性結構,樹形結構,圖形結構。集合結構 表面意思,沒有什麼深刻意義,就是資料元素同屬乙個集合,單個資料元素之間沒有任何關係。如下圖所示。線性結構 類似於線性關係,也就是說,線性結構中的資料元素之間是一對一的關係。注意 重點在一對一。如下圖所示。樹形結構 樹形結構中的資...
資料結構(一)邏輯結構和儲存結構
邏輯結構 資料的邏輯結構是對資料之間關係的描述,與儲存結構無關,同一種邏輯結構可以有多多種儲存結構。邏輯結構主要分為兩大類 線性儲存結構和非線性儲存結構 線性儲存結構是資料元素有序集合,資料結構之間存在 一對一 的關係 非線性儲存結構是資料結構之間存在 一對多 得關係。列如圖形結構 網狀結構 樹狀結...
資料結構之邏輯結構與物理結構(儲存結構)
邏輯結構 邏輯結構分為四種型別 集合結構,線性結構,樹形結構,圖形結構。所謂集合結構 表面意思,沒有什麼深刻意義,就是資料元素同屬乙個集合,單個資料元素之間沒有任何關係。如下圖所示。線性結構類似於線性關係,也就是說,線性結構中的資料元素之間是一對一的關係。注意 重點在一對一。如下圖所示。樹形結構 樹...