根據數據元素之間的關系,有四類基本邏輯結構分別是
(1) 集合結構:結構中的數據元素之間除了同屬於一個集合的關系外,無其他版任何關系。
(2) 線性結構:結權構中的數據元素之間存在着一對一的線性關系。
(3) 樹狀結構:結構中的數據元素之間存在着一對多的層次關系。
(4) 圖狀結構或網狀結構:結構中的數據元素之間存在着多對多的任意關系。
常見的4種數據存儲結構:
1.順序存儲結構:借助數據元素之間的相對位置來表示元素之間的邏輯結構.(vector動態數組、 deque雙端隊列、stack棧容器、queue隊列容器)
2.鏈式存儲結構:借助數據元素之間的元素的指針表示數組元素的邏輯結構.
3.散列存儲結構:順序存儲+算列.
4.索引存儲結構:順序存儲+索引.