New Data Structures?

While not impossible to implement yourself, what if there was new data structures?
A few new ideas would be a Queue, a Stack, a Matrix, a Graph, a Heap, etc.
Ideally a stack and queue would be nice.
Why not just incorporate these things ourselves? Well while its possible, and for things like the Queue and Stack its not even difficult, but the issue is if we are to use a lovely portable library like plibsys, which has data structures that we could incorporate ourselves, like Binary Search Trees and Hash Tables, and the evenly easy Linked-List. Why not update the systems to incorporate more data structures for use...

[etodanik]

As a user of plibsys, I'm not sure I'd use those just for their own sake. I would, however, definitely consider using thread safe versions of those (especially if they're lock free)