罕见数据结构的 JavaScript 完成
前端与数据结构
数据结构在开辟中是一种编程头脑的提炼,无关于用何种言语开辟或者是哪一种端开辟。以下将笔者涉猎到的与前端相干的数据结构案例作以下总结:
数据结构 | 案例 |
---|---|
栈 | FILO: 别的数据结构的基本,redux/koa2 中间件机制 |
行列 | FIFO:别的数据结构的基本 |
链表 | React 16 中的 Fiber 的优化 |
鸠合 | 对应 JavaScript 中的 Set |
字典 | 对应 JavaScript 中的 Map |
哈希表 | 一种特别的字典,能够用来存储加密数据 |
树 | DOM TREE / HTML TREE / CSS TREE |
图 | 临时没碰到,不过内里的 BFS/DFS 蛮罕见 |