基本概念
- 程序 = 數(shù)據(jù)結構 + 算法
- 數(shù)據(jù)結構：數(shù)據(jù)元素的集合
數(shù)據(jù)結構的分類
按邏輯結構分
1.集合結構：數(shù)據(jù)元素同屬于一個集合，它們之間沒有其它關系。
集合結構
2.線性結構：數(shù)據(jù)元素之間是一對一的關系。每個元素最多只有一個前驅(qū)和一個后繼。（完全解決）
線性結構
3.樹形結構：數(shù)據(jù)元素之間呈現(xiàn)一對多的關系。每個元素最多只有一個前驅(qū)，但是可以有多個后繼。（部分解決）
樹形結構
4.圖形結構：數(shù)據(jù)元素是多對多的關系。（少部分解決）
image
按物理結構分
也被稱之為按照存儲結構來分類，是指數(shù)據(jù)得邏輯結構在計算機中的存儲形式。
1.順序存儲結構：把數(shù)據(jù)元素存放在地址連續(xù)的存儲單元里。
順序存儲結構
2.鏈式存儲結構：把數(shù)據(jù)元素存放在人一的存儲單元里，可以連續(xù)，也可以離散。
鏈式存儲結構
