Science Fair Project Encyclopedia
List of data structures
This is a list of data structures. For a wider list of terms, see list of terms relating to algorithms and data structures.
| Contents |
Linear data structures
- List
- Hash table (also known as a "map", "dictionary" or "associative array")
- Stack (a.k.a LIFO Last in, first out)
- Queue (a.k.a FIFO First in, first out)
- Priority queue - sometimes implemented as a Heap, below
- Deque
- Buffer gap
Graph data structures
- Adjacency list
- Disjoint-set data structure
- Graph-structured stack
- Scene graph
- Tree data structures
- M-Way Tree
- Binary search trees
- Heap
- Parse tree
- Quadtree and Octree
- Suffix tree
- Trie
Other data structures
- Tagged union
- Union
- Frame
- Database and "table"
Comparison
| Structure | Ordered | Unique | Cells per Node |
|---|---|---|---|
| Bag | 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.
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details