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] Linear data structures
[edit] Non linear data structures
| General type |
Specific types |
| Graph data structures |
|
| Tree data structures |
|
|
|
- Trie family (each tree node compares a bitslice of key values)
|
|
|
|
|
|
|
[edit] Base 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.
