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.
[edit] Base data structures
[edit] Linear data structures
[edit] Non linear 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.