1.數據結構
程序設計 = 數據結構 + 算法
1）數據結構是數據元素之間存在的一種或多種特定關係的集合。
2）數據結構分爲邏輯結構（數據元素之間的相互關係）和物理結構（數據的邏輯結構在計算機中的存儲形式）
四大邏輯結構：
（1）集合結構：數據元素同屬於一個結合
（2）線性結構：元素之間有一對一的關係
（3）樹形結構：元素之間存在一對多的層次關係
（4）圖形結構：元素之間存在多對多的關係
3）數據元素的存儲形式：順序存儲和鏈式存儲
順序存儲：將數據元素存放在地址連續的存儲單元裏，它們的邏輯關係和物理關係是一致的
鏈式存儲：數據元素存儲非常靈活，需要指針來存放數據元素的地址，通過地址來找到相關聯的數據元素的位置