首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Node.js
Express
PPA for Ubuntu
ppa:chris-lea/node.js
V2EX  ›  Node.js

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

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

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