DataStructures is a project mainly written in C++, it's free.
Data structures implemented in C++
Various data structures Written in C++
Enforces type and excess data checks.
Ambidextrous March 2011