This is a list of data structures. For a wider list of terms, see list of terms relating to algorithms and data structures.

Linear data structures

• List
  • Array
    • Bitmaps
      • Images
      • Heightfields
    • Dynamic array
    • Parallel array
  • Linked list
    • Unrolled linked list
    • Xor linked list
  • VList
• Associative array (a.k.a. dictionary or map)
  • Hash table
  • Skip list
• Stack (a.k.a LIFO Last in, first out)
• Queue (a.k.a FIFO First in, first out)
  • Priority queue
• Deque
• Buffer gap

Graph data structures

• Adjacency list
• Disjoint-set data structure
• Graph-structured stack
• Scene graph
• Tree data structures
  • M-Way Tree
  • B-tree
    • B+_tree
    • B*-tree
    • R-tree
      • R+_tree
      • R*_tree
  • Binary search trees
    • Self-balancing binary search trees
      • AVL tree
      • Red-black tree
      • Scapegoat tree
      • Splay tree
      • van Emde Boas tree
    • Radix tree
    • Interval tree
  • Heap
    • Binary heap
    • Binomial heap
    • Fibonacci heap
    • 2-3 heap
    • Soft heap
  • Parse tree
  • Quadtree and Octree
  • Suffix tree
  • Trie
    • Patricia trie

Other data structures

• Bitboard
• Database and "table"
• Frame
• Tagged union
• Union

An attempt to classify some of these based on feature attributes:

"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.

Data structures

Estructura de datos | Список структур данных