數(shù)據(jù)結(jié)構(gòu)
可分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)
四大邏輯結(jié)構(gòu)
- 集合結(jié)構(gòu)
- 線性結(jié)構(gòu) 一對一關(guān)系
- 樹形結(jié)構(gòu) 一對多層次關(guān)系
- 圖形結(jié)構(gòu) 多對多關(guān)系
物理結(jié)構(gòu)
代表數(shù)據(jù)的存儲→順序存儲和鏈?zhǔn)酱鎯?/p>
算法
算法五個基本特征:輸入苏研,輸出熊昌,有窮性既绩,確定性,可行性
算法的效率——時間復(fù)雜度队橙、空間復(fù)雜度