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.
[edit] Linear data structures
- List
- Associative array (a.k.a. dictionary or map)
- Stack (a.k.a LIFO Last in, first out)
- Queue (a.k.a FIFO First in, first out)
- Deque
- Gap Buffer
[edit] Graph data structures
- Adjacency list
- Disjoint-set data structure
- Graph-structured stack
- Scene graph
- Tree data structures
- M-Way Tree
- B-tree
- Binary search trees (each tree node compares entire key values)
- Trie family (each tree node compares a bitslice of key values)
- Heap
- Parse tree
- Space partitioning
[edit] Other data structures
An attempt to classify some of these 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.
