四類基本邏輯結構


 

 

根據數據元素之間的關系,有四類基本邏輯結構分別是

(1) 集合結構:結構中的數據元素之間除了同屬於一個集合的關系外,無其他版任何關系。
(2) 線性結構:結權構中的數據元素之間存在着一對一的線性關系。
(3) 樹狀結構:結構中的數據元素之間存在着一對多的層次關系。
(4) 圖狀結構或網狀結構:結構中的數據元素之間存在着多對多的任意關系。

 

常見的4種數據存儲結構:

1.順序存儲結構:借助數據元素之間的相對位置來表示元素之間的邏輯結構.(vector動態數組、 deque雙端隊列、stack棧容器、queue隊列容器)

2.鏈式存儲結構:借助數據元素之間的元素的指針表示數組元素的邏輯結構.

3.散列存儲結構:順序存儲+算列.

4.索引存儲結構:順序存儲+索引.


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM