lichgo
V2EX  ›  Node.js

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

  •  
  •   lichgo · Jan 25, 2014 · 10342 views
    This topic created in 4514 days ago, the information mentioned may be changed or developed.
    Node.js后端编程越来越重要,有时还是需要一些复杂的数据结构来提高算法性能。但不知道有没有已有的JS类库(包括node package)是已经实现并封装好这些数据结构的?
    12 replies    1970-01-01 08:00:00 +08:00
    lichgo
        1
    lichgo  
    OP
       Jan 25, 2014
    http://stackoverflow.com/questions/5909452/javascript-data-structures-library

    这里好像有答案,不知道有没有更好的。
    robertlyc
        2
    robertlyc  
       Jan 26, 2014
    underscore
    ibloging
        3
    ibloging  
       Jan 26, 2014   ❤️ 1
    还需要库吗?
    队列栈不就是Array吗? var list = [];
    链表树l图不就是Object吗? var tree = {};
    teddy1004
        4
    teddy1004  
       Jan 26, 2014 via iPad
    我试着用过 backbone 的 model 和 collection 来封装数据模型,觉得很是方便呢
    lichgo
        5
    lichgo  
    OP
       Jan 26, 2014
    @robertlyc 想问一下underscore哪里有?我好像没找到。
    colinxt
        6
    colinxt  
       Jan 27, 2014
    @lichgo 是这个:http://underscorejs.org/ 没用过不清楚是否有你说的那些
    tamamaxox
        7
    tamamaxox  
       Jan 27, 2014 via Android
    lo-dash 据说撸大叔比underscore强一点点
    lichgo
        8
    lichgo  
    OP
       Jan 27, 2014
    我觉得大家理解的 [数据结构] 跟我所描述的明显不一样。。。。
    burningice
        9
    burningice  
       Jan 27, 2014
    我什么要实现这些数据结构呢?这些很底层吧,JS应该已经封装了这些了。
    lichgo
        10
    lichgo  
    OP
       Jan 27, 2014
    @burningice 像stack, linked list, hashset, priority queue等等這些應該還是沒有的吧。當然HashMap可以簡單地用Object literal來代替。
    lichgo
        12
    lichgo  
    OP
       Feb 11, 2014
    @jarontai 嗯試過buckets還不錯。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3008 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 39ms · UTC 08:25 · PVG 16:25 · LAX 01:25 · JFK 04:25
    ♥ Do have faith in what you're doing.