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

[lichgo]

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

[lichgo]

http://stackoverflow.com/questions/5909452/javascript-data-structures-library

这里好像有答案，不知道有没有更好的。

[robertlyc]

underscore

[ibloging]

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

[teddy1004]

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

[lichgo]

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

[colinxt]

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

[tamamaxox]

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

[lichgo]

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

[burningice]

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

[lichgo]

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

[jarontai]

做过两年多Javaer的我觉得楼主要找的是这些:
http://github.com/monmohan/dsjslib
http://github.com/mauriciosantos/buckets
http://github.com/nzakas/computer-science-in-javascript

[lichgo]

@jarontai 嗯試過buckets還不錯。