This is a list of data structures. For a wider list of terms, see list of terms relating to algorithms and data structures. For a comparison of running time of subset of this list see comparison of data structures.
Data types
Some properties of abstract data types:
"Stable" means that input order is retained. Other structures such as "linked list" and "stack" cannot easily be defined this way because there are specific operations associated with them.
Linear data structures
Arrays
Lists
Trees
Binary trees
B-trees
Heaps
Trees
In these data structures each tree node compares a bit slice of key values.
Multiway trees
Space-partitioning trees
These are data structures used for space partitioning or binary space partitioning.
Application-specific trees
Hashes
Graphs
Other