常見數據結構的 JavaScript 實現系列
- Stack
- Queue
- List
- Set
- Dictionary
- Hash Table
- Binary Tree
- Graph### 前端與數據結構
數據結構在開發中是一種編程思想的提煉，無關於用何種語言開發或者是哪種端開發。下列將筆者涉獵到的與前端相關的數據結構案例作如下總結：
| 數據結構 | 案例 |
|---|---|
| 棧 | FILO: 其它數據結構的基礎，redux/koa2 中間件機制 |
| 隊列 | FIFO：其它數據結構的基礎 |
| 鏈表 | React 16 中的 Fiber 的優化 |
| 集合 | 對應 JavaScript 中的 Set |
| 字典 | 對應 JavaScript 中的 Map |
| 哈希表 | 一種特殊的字典，可以用來存儲加密數據 |
| 樹 | DOM TREE / HTML TREE / CSS TREE |
| 圖 | 暫時沒遇到，不過里面的 BFS/DFS 蠻常見 |