c語言數據結構學習心得——數據結構基本概念


1.數據>數據元素>數據項      數據的基本單位是數據元素,數據元素的基本單位是數據項

 

2.運算的定義->針對邏輯結構

集合:同屬於一個集合,無其他關系。(數學上的集合)

線性結構:1對1關系(排隊)

樹形結構:1對多關系(族譜)

圖狀網狀結構:多對多關系(地圖)

 

3.運算的實現->針對物理結構

順序存儲:存儲物理位置相鄰

鏈式存儲:存儲的物理位置未必相鄰

索引存儲:類似於目錄

散列存儲:通過關鍵字直接計算出元素的物理地址

 

4.時間復雜度

o(1)<o(log2n)<o(n)<o(nlog2n)<o(n2)<o(n3)<o(2n)


免責聲明!

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



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