1.線性和非線性
1.線性：只有乙個開始點和終結點。【冰糖葫蘆，一字排隊】
第乙個元素，最後乙個元素
中間的元素有直接前驅和直接後繼
2.非線性：乙個節點元素可以對應多個前驅和後繼
樹【族譜】，網【地鐵線路圖】
2.結構劃分：
集合結構、線性結構、樹狀結構、網狀結構
集合結構:
確定性：元素必須確定
唯一性：集合中的元素互不相同
無序性:元素無先後之分
他們的關係只有【屬於同乙個集合】。
線性結構：一對一
樹狀：一對多
網狀：多對多
3.資料的儲存結構：
1.順序儲存：連續的儲存空間
優點：只存資料，不存位址，節省儲存空間，索引查詢速度快、
缺點：插入刪除效率低、提前分配好固定的空間，儲存的資源少，空間浪費。按內容查詢慢
2.鏈式儲存：不連續的儲存空間，每個節點由資料域和指標域組成，指標域存放下乙個資料的地
址。優點：插入刪除靈活，只改變指標域存放的位址即可，不必移動資料。
沒有閒置空間，從這個角度說是節省空間的。
缺點：查詢比順序儲存慢
每個節點的資料有兩部分組成，從這個角度空間占用大。
資料結構的分類
資料的邏輯結構可分為兩大類 一類是線性結構，一類是非線性結構。線性結構中有且僅有乙個開始結點和乙個終端結點，並且所有的結點最多只能有乙個前驅和乙個後繼。線性表是典型的線性結構。非線性結構的乙個結點可能有多個前驅和後繼。如果乙個結點最多只有乙個前驅，而可以有多個後繼，這種結構就是樹。樹是最重要的非線性...
資料結構的分類
資料的邏輯結構可分為兩大類 一類是線性結構，一類是非線性結構。線性結構中有且僅有乙個開始結點和乙個終端結點，並且所有的結點最多只能有乙個前驅和乙個後繼。線性表是典型的線性結構。非線性結構的乙個結點可能有多個前驅和後繼。如果乙個結點最多只有乙個前驅，而可以有多個後繼，這種結構就是樹。樹是最重要的非線性...
資料結構分類
資料元素相互之間的關係稱為結構。有四類基本結構 集合 線性結構 樹形結構 圖狀結構 集合結構 除了同屬於一種型別外，別無其它關係 線性結構 元素之間存在一對一關係常見型別有 陣列,鍊錶,佇列,棧,它們之間在操作上有所區別.例如 鍊錶可在任意位置插入或刪除元素,而佇列在隊尾插入元素,隊頭刪除元素,棧只...