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.

• Linear data structures
  • List
    • Array
      • Bitmaps
        • Images
        • Heightfields
    • Linked list
      • Skip list
      • Xor linked list
    • VList
  • Hash table
  • 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
  • Graph-structured stack
  • Scene graph
  • Tree data structures
    • M-Way Tree
      • B-tree
    • Binary search trees
      • Self-balancing binary search trees
        • AVL tree
        • Red-black tree
        • Splay tree
    • Heap
      • Binary heap
      • Binomial heap
      • Fibonacci heap
      • 2-3 heap
      • Soft heap
    • Parse tree
    • Quadtree and Octree
    • Suffix tree
    • Trie
      • Patricia trie
• Abstract data structures
  • Associative array (also called map or dictionary)
  • Frame
• Other data structures
  • Tagged union
  • Union