List of data structures

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

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[edit]

Primitive types[edit]

Composite types or non-primitive type[edit]

Abstract data types[edit]

Some properties of abstract data types:

Structure Order Unique
List yes no
Associative array no yes
Set no yes
Multiset no no

Linear data structures[edit]

A data structure is said to be linear if its elements form a sequence.




Binary trees[edit]




In these data structures each tree node compares a bit slice of key values.

Multiway trees[edit]

Space-partitioning trees[edit]

These are data structures used for space partitioning or binary space partitioning.

Application-specific trees[edit]

Hash-based structures[edit]


Many graph-based data structures are used in computer science and related fields:


See also[edit]

Purely functional data structure

External links[edit]