資料結構（一）緒論
阿新 • • 發佈：2019-02-11
重拾資料結構與演算法基礎，本次學習要求自己對每一部分內容有明確的概念和總結。
1. 資料結構的組成
資料結構的最基本組成可以使用二元陣列表示，即data_structure={D,R}，其中，D為資料元素的集合，R為根據資料間關係形成的結構的集合。我們也可以採用四元陣列表示一種資料結構，即data_structure={D,L,S,O}，相當於我們將資料結構分成邏輯結構和儲存結構兩部分，並規定了可對資料進行的運算。
1.1 邏輯結構
邏輯結構即資料之間的“關係”，通常有線性結構、樹形結構、圖形結構和集合結構。
| 邏輯結構 | 特點 |
| 線性結構 | 一對一 |
| 樹形結構 | 一對多 |
| 圖形結構 | 多對多 |
| 集合結構 | 鬆散 |
1.2 儲存結構
| 儲存結構 | 特點 |
| 順序儲存 | 通常使用陣列，地址計算L（i）=L0+（i-1）*m，訪問速度快，查詢快。 |
| 鏈式儲存 | 元素結構之間無需直接相鄰，每個結點儲存了data和point（指向下一個元素的地址），節約空間且靈活。 |
1.3 操作
對資料元素的基本操作：查詢、插入、刪除、遍歷和排序。
2. 演算法
演算法是對特點問題求解步驟的一種描述，具有有窮性、確定性、可行性、有輸入、有輸出這幾個特徵。