前端常見數據結構小結
標簽：
JavaScript
image
常见数据结构的 JavaScript 实现
前端与数据结构
数据结构在开发中是一种编程思想的提炼，无关于用何种语言开发或者是哪种端开发。下列将笔者涉猎到的与前端相关的数据结构案例作如下总结：
| 数据结构 | 案例 |
|---|---|
| 栈 | FILO: 其它数据结构的基础，redux/koa2 中间件机制 |
| 队列 | FIFO：其它数据结构的基础 |
| 链表 | React 16 中的 Fiber 的优化 |
| 集合 | 对应 JavaScript 中的 Set |
| 字典 | 对应 JavaScript 中的 Map |
| 哈希表 | 一种特殊的字典，可以用来存储加密数据 |
| 树 | DOM TREE / HTML TREE / CSS TREE |
| 图 | 暂时没遇到，不过里面的 BFS/DFS 蛮常见 |
作者：牧云云
链接：https://www.jianshu.com/p/62f0d9ecdf2d
點擊查看更多內容
為 TA 點贊
評論
評論
共同學習，寫下你的評論
評論加載中...
作者其他優質文章
正在加載中
感謝您的支持，我會繼續努力的～
掃碼打賞，你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃，即可進行掃碼打賞哦