ADTs and Algorithms in C++

This section documents Data Structures and Algorithms using C++.

---

Table of contents

• Utilising data structures in memory
• Essential C and C++
• Classes in C++
• Types of data structures
• Time and space complexity
• Recurrence relations and recursion
• Static variables and methods
• Types of recursive functions
• Examples of recursive functions in action
• Arrays in C++
• Array operations in C++
• Searching Arrays
• Examples of algorithms on arrays
• Strings in C and C++
• Matrix methods in C and C++
• Sparse Matrices
• Linked lists
• Linked lists as alternatives to arrays
• The Stack data structure
• The Queue data structure
• Tree data structures
• Binary Search Trees BST
• AVL Trees
• Other search trees
• The heap
• Sorting methods
• Hashing techniques
• Graphs
• Exceptions and error-handling