Array 陣列
Array 陣列
Data Structure 資料結構
Data Structure 資料結構
Categories:
資料結構（Data Structure）是什麼
不同的資料結構有不同的強弱項，有的在儲存（storing）和紀錄（recording）資料的速度較快，有的則是在搜尋（searching）和提取（retrieving）上比較快。
資料結構的使用會影響到效能表現（performance）和程式運行的效率
Array 類型資料結構
- Array
- List
- Queue
- Stack
- Dictionary
- Set
Pointer 指標類型資料結構
- Link List
- Graph
- Tree
- Binary Search Tree
- Heap Tree
資料結構用途
| 類型 | 用途 |
|---|---|
| Array | 同質性資料、Stack & Queue |
| Hash | Dictionary & Set |
| Linked List | 節點關係、二元樹 |
| Heap | 快速取得最大或最小的資料結構 |
| Trie | 字典樹，解決 prefix 相關應用，搜尋 auto-complete，拼字錯誤檢查 |
| Graph | 社群朋友連結關係、節點沒有任何限制，可以互相連接、可能形成環、1 個子節點對應到 2 個父節點 |