數據結構-基本概念

基本概念

數據:如一張表
數據元素:表中列、行
數據據:列、行中的每個值
數據對象:具有相同類型的行、列
數據結構:不同數據元素的之間的關係,如行與行之間的關係,列與列之間的關係,行與列之間的關係。

邏輯結構:集合結構,線性結構,樹形結構,圖形結構。
物理結構:順序存儲結構,鏈式存儲結構

數據類型:(抽象:抽取出事物的共性)一個數據對象、數據對象中各數據元素之間的關係、對數據元素的操作三部分組成。

算法

算法的特性:輸入輸出、有窮性、確定性、可行性。
算法設計的要求:正確性、可讀性、健壯性、時間效率高和存儲量低。
算法的度量方法:事後統計方法、事前分析估算方法
算法的時間複雜度:在這裏插入圖片描述
算法的空間複雜度:存儲空間

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章