Fork me on GitHub

常见数据结构小结

常见数据结构的 JS 实现

前端与数据结构

数据结构在开发中是一种编程思想的提炼,无关于用何种语言开发或者是哪种端开发。下列将笔者涉猎到的与前端相关的数据结构案例作如下总结:

数据结构案例
FILO: 其它数据结构的基础,redux/koa2 中间件机制
队列FIFO:其它数据结构的基础
链表React 16 中的 Fiber 的优化
集合对应 JavaScript 中的 Set
字典对应 JavaScript 中的 Map
哈希表一种特殊的字典,可以用来存储加密数据
DOM TREE / HTML TREE / CSS TREE
暂时没遇到,不过里面的 BFS/DFS 蛮常见

本文标题:常见数据结构小结

文章作者:牧云云

发布时间:2018年08月18日 - 17:08

最后更新:2018年10月17日 - 16:10

原始链接:http://muyunyun.cn/posts/ac276990/

许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。