基本概念
數據:如一張表
數據元素:表中列、行
數據據:列、行中的每個值
數據對象:具有相同類型的行、列
數據結構:不同數據元素的之間的關係,如行與行之間的關係,列與列之間的關係,行與列之間的關係。
邏輯結構:集合結構,線性結構,樹形結構,圖形結構。
物理結構:順序存儲結構,鏈式存儲結構
數據類型:(抽象:抽取出事物的共性)一個數據對象、數據對象中各數據元素之間的關係、對數據元素的操作三部分組成。
算法
算法的特性:輸入輸出、有窮性、確定性、可行性。
算法設計的要求:正確性、可讀性、健壯性、時間效率高和存儲量低。
算法的度量方法:事後統計方法、事前分析估算方法
算法的時間複雜度:
算法的空間複雜度:存儲空間