V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
lichgo
V2EX  ›  Node.js

有没有JavaScript库是实现了常用的数据结构(队列、栈、链表、树、图等)?

  •  
  •   lichgo · 2014-01-25 17:12:53 +08:00 · 9211 次点击
    这是一个创建于 3715 天前的主题,其中的信息可能已经有所发展或是发生改变。
    Node.js后端编程越来越重要,有时还是需要一些复杂的数据结构来提高算法性能。但不知道有没有已有的JS类库(包括node package)是已经实现并封装好这些数据结构的?
    12 条回复    1970-01-01 08:00:00 +08:00
    lichgo
        1
    lichgo  
    OP
       2014-01-25 17:17:49 +08:00
    http://stackoverflow.com/questions/5909452/javascript-data-structures-library

    这里好像有答案,不知道有没有更好的。
    robertlyc
        2
    robertlyc  
       2014-01-26 13:02:06 +08:00
    underscore
    ibloging
        3
    ibloging  
       2014-01-26 17:48:14 +08:00   ❤️ 1
    还需要库吗?
    队列栈不就是Array吗? var list = [];
    链表树l图不就是Object吗? var tree = {};
    teddy1004
        4
    teddy1004  
       2014-01-26 20:19:24 +08:00 via iPad
    我试着用过 backbone 的 model 和 collection 来封装数据模型,觉得很是方便呢
    lichgo
        5
    lichgo  
    OP
       2014-01-26 22:53:54 +08:00
    @robertlyc 想问一下underscore哪里有?我好像没找到。
    colinxt
        6
    colinxt  
       2014-01-27 12:19:07 +08:00
    @lichgo 是这个:http://underscorejs.org/ 没用过不清楚是否有你说的那些
    tamamaxox
        7
    tamamaxox  
       2014-01-27 12:47:24 +08:00 via Android
    lo-dash 据说撸大叔比underscore强一点点
    lichgo
        8
    lichgo  
    OP
       2014-01-27 13:03:19 +08:00
    我觉得大家理解的 [数据结构] 跟我所描述的明显不一样。。。。
    burningice
        9
    burningice  
       2014-01-27 13:33:46 +08:00
    我什么要实现这些数据结构呢?这些很底层吧,JS应该已经封装了这些了。
    lichgo
        10
    lichgo  
    OP
       2014-01-27 14:18:51 +08:00
    @burningice 像stack, linked list, hashset, priority queue等等這些應該還是沒有的吧。當然HashMap可以簡單地用Object literal來代替。
    jarontai
        11
    jarontai  
       2014-01-28 14:39:01 +08:00
    lichgo
        12
    lichgo  
    OP
       2014-02-11 09:31:19 +08:00
    @jarontai 嗯試過buckets還不錯。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1197 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 23:16 · PVG 07:16 · LAX 16:16 · JFK 19:16
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.