1.程序設計=數據結構+算法 因此想在程序設計競賽中得到成績,數據結構必須學好。不論考研仍是之後工做。算法
數據(人類)->數據元素(人)->數據項(耳朵,鼻子,等器官),數據項是數據的不可分割的最小單位。數據結構
相同數據元素的集合稱之爲數據對象。設計
2.數據結構:是相互之間存在一種或多種特定關係的數據元素的集合。對象
數據結構分爲邏輯結構和物理結構:程序設計
邏輯結構分爲四種:集合結構,線性結構(一對一),樹形結構(一對多的層次關係),圖形結構(多對多)。效率
物理結構:順序存儲結構(數據間的邏輯關係和物理關係一致),鏈式存儲結構(存儲單元能夠連續也能夠不連續)。、程序
3.算法:解決特定問題求解步驟的描述,在計算機中表現爲指令的有限序列,而且每一個指令有一個或多個操做。數據
算法的5基本特性(重點):輸入,輸出,有窮性,肯定性,可行性。計算機
算法的設計要求:正確性,可讀性,健壯性,時間效率高和存儲量低。集合
時間複雜度: O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(O^3)<O(2^n)<O(n!)<O(n^n)