List of data structures

From Wikipedia, the free encyclopedia
Jump to: navigation, 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]

Main article: Tree (data structure)

Binary trees[edit]

B-trees[edit]

Heaps[edit]

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]

Hashes[edit]

Graphs[edit]

Other[edit]

External links[edit]