List of data structures
This is a list of well-known data structures. For a wider list of terms, see list of terms relating to algorithms and data structures. For a comparison of running times for a subset of this list see comparison of data structures. Data types. Abstract data types. Some properties of abstract data types: Order means the insertion sequence counts. Unique means that duplicate elements are not allowed, based on some inbuilt or, alternatively, user-defined rule for comparing elements. Linear data structures. A data structure is said to be linear if its elements form a sequence . Trees. Trees are a subset of directed acyclic graphs. Bit-slice trees. In these data structures each tree node compares a bit slice of key values. Space-partitioning trees. These are data structures used for space partitioning or binary space partitioning. Graphs. Many graph-based data structures are used in computer science and related fields: