List of data structures

From Wikipedia, the free encyclopedia

This is a list of data structures. For a wider list of terms, see list of terms relating to algorithms and data structures.

Contents

[edit] Base data structures

General type Specific types
Primitive types
Composite types

[edit] Linear data structures

General type Specific types
List (or vector or sequence)
Associative array
(a.k.a. dictionary or map)

[edit] Non linear data structures

General type Specific types
Graph data structures
Tree data structures

[edit] Comparison

An attempt to classify data structures based on feature attributes:

Structure Ordered Unique Cells per Node
Bag (multiset) no no 1
Set no yes 1
List yes no 1
Map no yes 2

"Ordered" does not mean sorted, only 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.