The DataStructures package is intended to make it easier to work with common data structures by providing efficient implementations of some of the big ones that can be used directly in Mathematica
b3m2a1/DataStructures
Mathematica package supporting efficient implementations of core data structures
MathematicaMIT