1.邏輯結構:
邏輯結構分為四種類型:集合結構,線性結構,樹形結構,圖形結構。
1.1 所謂集合結構:
集合結構中的元素關系,除了同屬于一個集合這個關系以外,再無其他關系。
1.2 線性結構:
元素間的關系就是一對一,顧名思義,一條線性的結構
1.3 樹形結構:
元素間的關系就是一對多,一顆大樹,伸展出的枝葉。
1.4 圖形結構:
元素間的關系就是多對多,舉例:一個人可以通過6個人間接認識到世界上的每一個人。類蛛網形。
總結以上幾點:用示意圖表示資料結構的邏輯關系時要注意:
1.将每一個元素看作為一個結點,用圓圈表示。
2.将各個元素之間的關系用結點之間的連線表示,如果該關系有方向,則用帶箭頭的連線表示。
2.實體結構(存儲結構):
實體結構又叫存儲結構,分為四種種,順序存儲結構、鍊式存儲結構、索引結構、散列結構。
2.1 順序存儲結構:
一段連續的記憶體空間。
優點:随機通路
缺點:插入删除效率低,大小固定
2.2 鍊式存儲結構:
不連續的記憶體空間
優點:大小動态擴充,插入删除效率高
缺點:不能随機通路。
2.3 索引存儲結構:
為了友善查找,整體無序,但索引塊之間有序,需要額外空間,存儲索引表。
優點:對順序查找的一種改進,查找效率高
缺點:需額外空間存儲索引
2.4 散列存儲結構:
選取某個函數,資料元素根據函數計算存儲位置可能存在多個資料元素存儲在同一位置,引起位址沖
優點:查找基于資料本身即可找到,查找效率高,存取效率高。