MyCodeSchool

1. Pointers in C/C++

Pointers is one concept that does not go well with beginners. This series of videos will try to demystify pointers.

Playlist Details –

Introduction to pointers in C/C++

Working with pointers

Pointer types, pointer arithmetic, void pointers

Pointers to Pointers in C/C++

Pointers as function arguments – call by reference

Pointers and arrays

Arrays as function arguments

Character arrays and pointers – part 1

Character arrays and pointers – part 2

Pointers and 2-D arrays

Pointers and multidimensional arrays

Pointers and dynamic memory – stack vs heap

Dynamic memory allocation in C – malloc calloc realloc free

Pointers as function returns in C/C++

Function Pointers in C / C++

Function pointers and callbacks

Memory leak in C/C++

2. Data structures

This series of lessons covers Data Structures. Data structures are implemented in C or C++. Pre-requisite for this lesson is good understanding of pointers in C. Watch above series on pointers before starting on this series.

Playlist Details –

Introduction to data structures

Data Structures: List as abstract data type

Introduction to linked list

Data Structures: Arrays vs Linked Lists

Linked List – Implementation in C/C++

Linked List in C/C++ – Inserting a node at beginning

Linked List in C/C++ – Insert a node at nth position

Linked List in C/C++ – Delete a node at nth position

Reverse a linked list – Iterative method

Print elements of a linked list in forward and reverse order using recursion

Reverse a linked list using recursion

Data structures: Introduction to Doubly Linked List

Doubly Linked List – Implementation in C/C++

Data structures: Introduction to stack

Data structures: Array implementation of stacks

Data Structures: Linked List implementation of stacks

Reverse a string or linked list using stack.

Check for balanced parentheses using stack

Infix, Prefix and Postfix

Evaluation of Prefix and Postfix expressions using stack

Infix to Postfix using stack

Data structures: Introduction to Queues

Data structures: Array implementation of Queue

Data structures: Linked List implementation of Queue

Data structures: Introduction to Trees

Data structures: Binary Tree

Data structures: Binary Search Tree

Binary search tree – Implementation in C/C++

BST implementation – memory allocation in stack and heap

Find min and max element in a binary search tree

Find height of a binary tree

Binary tree traversal – breadth-first and depth-first strategies

Binary tree: Level Order Traversal

Binary tree traversal: Preorder, Inorder, Postorder

Check if a binary tree is binary search tree or not

Delete a node from Binary Search Tree

Inorder Successor in a binary search tree

Data structures: Introduction to graphs

Data structures: Properties of Graphs

Graph Representation part 01 – Edge List

Graph Representation part 02 – Adjacency Matrix

3. Sorting Algorithms

This series of lessons covers and analyze various sorting algorithms.

Playlist Details –

Introduction to sorting algorithms

Selection sort algorithm

Bubble sort algorithm

Insertion sort algorithm

Merge sort algorithm

Analysis of Merge sort algorithm

Quicksort algorithm

Analysis of quicksort

4. Binary Search

In this series of lessons, we will learn binary search and solve problems using binary search.

Playlist Details –

What is binary search

Binary Search – Iterative Implementation and common errors

Binary Search – Recursive implementation

Binary search – finding first or last occurrence of a number

Count occurrences of a number in a sorted array with duplicates using Binary Search

Not recorded lectures, but the ‘best’ book I’ve found lately for a good intro is [1]”Basic Concepts in Data Structures” by Shmuel Tomi Klein. It uses pseudocode so can be done in any language. Look at the preview table of contents. There’s a cheaper paperback and Amazon has used copies.… Read more »

While I’m always suspicious of the word “Best” when applied to a list this does look quite interesting. Looks like a lot of the material overlaps but I’m guessing that’s not a bad thing for complex material like this.