An organization of information, usually in memory, for better algorithm efficiency. It may include redundant information, such as length of the list or number of nodes in a subtree.

**
Data Structures
**
Note: Some of these items are in the list more than once. This is because they fall into more than one type.

**
queue**

bounded queue
**stack**
bounded stack
cactus stack
**linked list**
doubly linked list
skip list
ordered linked list
circular list
**heap**
binary heap
k-ary heap
Fibonacci Heap
priority queue
treap
complete binary tree
**dictionary**
association list
hash table
B-tree
**tree**
B-tree
binary tree
balanced tree
multiway tree
ordered tree
binary search tree