邏輯結構分為四種型別：集合結構，線性結構，樹形結構，圖形結構。集合結構：表面意思，沒有什麼深刻意義，就是資料元素同屬乙個集合，單個資料元素之間沒有任何關係。如下圖所示。
線性結構：類似於線性關係，也就是說，線性結構中的資料元素之間是一對一的關係。注意：重點在一對一。如下圖所示。
樹形結構：樹形結構中的資料元素之間存在一對多的關係。（各元素及元素關係所組成圖形類似於樹狀圖）。注意：關係為一對多。如下圖所示。
圖形結構：資料元素之間是多對多的關係。如下圖所示。
總結以上幾點：用示意圖表示資料結構的邏輯關係時要注意：
1.將每乙個元素看作為乙個結點，用圓圈表示。
2.將各個元素之間的關係用結點之間的連線表示，如果該關係有方向，則用帶箭頭的連線表示。
物理結構又叫儲存結構，分為四種種，順序儲存結構、鏈式儲存結構、索引結構、雜湊結構。
1.順序儲存結構：
一段連續的記憶體空間。
優點：隨機訪問
缺點：插入刪除效率低，大小固定
2.鏈式儲存結構：
不連續的記憶體空間
優點：大小動態擴充套件，插入刪除效率高
缺點：不能隨機訪問。
3.索引儲存結構：
為了方便查詢，整體無序，但索引塊之間有序，需要額外空間，儲存索引表。
優點：對順序查詢的一種改進，查詢效率高
缺點：需額外空間儲存索引
4.雜湊儲存結構：（雜湊=雜湊）
選取某個函式，資料元素根據函式計算儲存位置可能存在多個資料元素儲存在同一位置，引起位址衝
優點：查詢基於資料本身即可找到，查詢效率高，訪問效率高。
缺點：訪問隨機，不便於順序查詢。
資料結構 邏輯結構 儲存結構
迴圈佇列是順序儲存的線性結構 資料結構 邏輯結構 線性 非線性 儲存結構 順序 鏈式 索引 雜湊 1 邏輯結構 資料元素間抽象化的相互關係 2 儲存結構 物理結構 在計算機儲存器中的儲存形式 邏輯結構的分類 1.按邏輯結構分為 線性結構 非線性結構 2.邏輯結構的四種基本形態 1 資料元素間沒有任何...
資料結構（一）邏輯結構和儲存結構
邏輯結構 資料的邏輯結構是對資料之間關係的描述,與儲存結構無關，同一種邏輯結構可以有多多種儲存結構。邏輯結構主要分為兩大類 線性儲存結構和非線性儲存結構 線性儲存結構是資料元素有序集合，資料結構之間存在 一對一 的關係 非線性儲存結構是資料結構之間存在 一對多 得關係。列如圖形結構 網狀結構 樹狀結...
資料結構（一） 邏輯結構和儲存結構（易錯）
1.順序表 雜湊表 有序表和單鏈表中屬於邏輯結構的是有序表。解析 順序表 雜湊表和單鏈表表示幾種資料結構，既描述邏輯結構，也描述儲存結構和資料運算。而有序表是指關鍵字有序的線性表，可以鏈式儲存也可以順序儲存，僅描述了元素之間的邏輯關係，屬於邏輯結構。2.迴圈佇列 鍊錶 雜湊表和棧中與資料的儲存結構無...