Introduction

There are a variety of data structures that we rely on as software engineers on a daily basis. Below is a list of the most commonly used ones. These have mostly been taken from the wikipedia list of data structures and augmented where neccessary. These are data structures I have run into or relied on in the past 10 years. If I have never run into it, it didn't make the list.

List of Common Data Structures

ComparisonOfDataStructures

Linear data structures

List (or vector or sequence)

• Array
• LinkedList
• Buffer
• Stack
• Queue
• PriorityQueue
• Deque

Associative array (a.k.a. dictionary or map)

• HashTable
• Self-balancing binary search tree
• SkipList

Non linear data structures

Graph data structures

• AdjacencyList
• AdjacencyMatrix

Tree data structures

• B-tree
• B+ tree
• R tree
• R+ tree
• BinaryTree
• BinaryHeap
• Self-balancing binary search tree
• AVL tree
• RedBlackTree
• Trie
• Heap
• BinaryHeap