Implementation of various data structures and algorithms in C++

Catch2 is used for unit testing the different data structures.

Data structures

• Dynamic array - non template
• Dynamic array - template
• Stack
• Doubly linked list
• Binary search tree
• Deque
• Graph

Algorithms

• Sorting algorithms
  • Heap sort
  • Insertion sort
  • Merge sort
  • Quick sort
  • Selection sort

Dynamic programming

• Longest increasing subsequence

Other

• Demonstration of the concept 'locality of reference' - Wikipedia Link