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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 3953 天前的主题，其中的信息可能已经有所发展或是发生改变。

Node.js后端编程越来越重要，有时还是需要一些复杂的数据结构来提高算法性能。但不知道有没有已有的JS类库（包括node package）是已经实现并封装好这些数据结构的？

12 条回复 • 1970-01-01 08:00:00 +08:00

lichgo

2014-01-25 17:17:49 +08:00

robertlyc

2014-01-26 13:02:06 +08:00

underscore

ibloging

2014-01-26 17:48:14 +08:00

还需要库吗？
队列栈不就是Array吗？ var list = [];
链表树l图不就是Object吗？ var tree = {};

teddy1004

2014-01-26 20:19:24 +08:00 via iPad

我试着用过 backbone 的 model 和 collection 来封装数据模型，觉得很是方便呢

lichgo

2014-01-26 22:53:54 +08:00

@robertlyc 想问一下underscore哪里有？我好像没找到。

colinxt

2014-01-27 12:19:07 +08:00

@lichgo 是这个：http://underscorejs.org/ 没用过不清楚是否有你说的那些

tamamaxox

2014-01-27 12:47:24 +08:00 via Android

lo-dash 据说撸大叔比underscore强一点点

lichgo

2014-01-27 13:03:19 +08:00

我觉得大家理解的 [数据结构] 跟我所描述的明显不一样。。。。

burningice

2014-01-27 13:33:46 +08:00

我什么要实现这些数据结构呢？这些很底层吧，JS应该已经封装了这些了。

lichgo

2014-01-27 14:18:51 +08:00

@burningice 像stack, linked list, hashset, priority queue等等這些應該還是沒有的吧。當然HashMap可以簡單地用Object literal來代替。

jarontai

2014-01-28 14:39:01 +08:00

lichgo

2014-02-11 09:31:19 +08:00

@jarontai 嗯試過buckets還不錯。