List of data structures

This is a list of well-known data structures. For a comparison of running times for a subset of this list see comparison of data structures.