zoukankan      html  css  js  c++  java
  • 前端中常见的数据结构小结

    常见数据结构的JavaScript实现

    队列

    链表

    集合

    字典

    哈希表

    二叉树

    前端与数据结构

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

    栈:FILO其它数据结构的基础,redux/koa2中间件机制

    队列:FILO其它数据结构的基础

    链表:React 16中的Fiber的优化

    集合:对应JavaScript中的Set

    字典:对应JavaScript中的Map

    哈希表:一种特殊的字典,可以用来存储加密数据

    树:DOM TREE / HTML TREE / CSS TREE

    图:暂时没遇到,不过里面的BFS/DFS蛮常见

  • 相关阅读:
    poj3255,poj2449
    poj2186
    poj3249
    poj3378
    poj3274
    poj1948
    hdu 2181暴搜
    hdu 3342
    hdu 1285
    hdu 1598
  • 原文地址:https://www.cnblogs.com/baoshuyan66/p/10307595.html
Copyright © 2011-2022 走看看