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.

Arrays[edit]

Lists[edit]

Trees[edit]

Binary trees[edit]

B-trees[edit]

Heaps[edit]

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

Graphs[edit]

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

Other[edit]

See also[edit]

Purely functional data structure

External links[edit]