Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Data Structures and Algorithms

via YouTube

Overview

This course covers a comprehensive range of topics related to data structures and algorithms. By the end of the course, learners will be able to understand and implement various data structures such as arrays, linked lists, stacks, queues, trees, and graphs. They will also learn different algorithms for operations like traversal, insertion, deletion, and searching. The course teaches the implementation of these data structures using programming languages like C/C++. The intended audience for this course includes students, programmers, software developers, and anyone interested in strengthening their knowledge of data structures and algorithms.

Syllabus

1.1 Arrays in Data Structure | Declaration, Initialization, Memory representation.
1.2 Array Operations - Traversal, Insertion | full explanation with C program | data structure.
1.3 Array Operations | deletion from array | full explanation with code | data structure.
1.4 Pointers and arrays | Data structure.
1.5 Introduction to Two Dimensional (2D) arrays | Implementation of 2D arrays |Memory representation.
1.6 Pointers and 2-D Arrays | Two dimensional array | data structure.
2.1 Introduction to linked list | Need of linked list | data structures.
2.2 Types of linked list in data structures.
2.3 Arrays vs Linked List | Data structures.
2.4 Linked List implementation in C/C++ | creation and display | data structures.
2.5 Insert a node in Singly Linked List(at beginning,end,specified position)with code|data structure.
2.6 Delete a node from linked list (from beginning, end, specified position) | Data Structure.
2.7 Find length of linked list- Iterative approach | data structures.
2.8 Reverse a linked list - Iterative method | data structure.
2.9 Introduction to Doubly Linked List - Data structures.
2.10 Implementation of Doubly Linked List - Data Structures.
2.11 Insertion in Doubly Linked List(beginning, end, specific position) - Data Structures.
2.12 Deletion from doubly linked list (from beginning,end,specific position) | data structures.
2.13 Reverse a doubly linked list | data structures.
2.14 Circular linked list in data structure - Creation and display.
2.15 Implementation of Circular linked list | data structure.
2.16 Circular linked list - Insertion | data structure.
2.17 Circular linked list - deletion (from beginning, end, given position) | data structures.
2.18 Reverse a circular linked list | data structure.
2.19 Doubly Circular Linked List - Creation and Display | Data Structures.
2.20 Doubly Circular linked list - Insertion | data structure.
2.21 Doubly circular linked list - Deletion | data structure.
3.1 Stack in data structure | Introduction to stack | data structures.
3.2 Implementation of stack using Array | data structure.
3.3 Stack implementation using linked list | data structures.
3.4 Infix Prefix and Postfix expressions | Data structures.
3.5 Infix to Postfix conversion rules using STACK | Data structures.
3.6 Infix to Postfix using stack | Data structures.
3.7 Infix to Postfix conversion using Stack | Data structures and algorithms.
3.8 infix to prefix using stack | Data structures.
3.9 Evaluation of Prefix and Postfix expressions using stack | Data structures.
3.10 Postfix Expression evaluation using Stack | Data structures and algorithms.
3.11 prefix to infix conversion | postfix to infix conversion | example (Data structure).
3.12 Expression trees | Binary Expression Tree | Data structures.
3.13 Expression Tree from postfix | Data structures.
4.1 Queue in data structure | Introduction to queues | data structures.
4.2 Implementation of queue using Arrays | data structures.
4.3 Queue implementation using linked list | data structure.
4.4 Circular queue in data structure | circular queue using array | data structures.
4.5 Circular queue in data structure | Circular queue using linked list | data structures.
4.6 Implement Queue Using Stack | Data Structures.
4.7 Deque in data structure | introduction to deque - Double Ended Queue.
4.8 Implementation of DEQUE using circular array | Data structures.
5.1 Tree in data structure | Introduction to trees | Data structures.
5.2 Binary Tree and its Types | Data Structures.
5.3 Binary Tree Implementation | Data Structures.
5.4 Binary Tree Representation |Array representation of binary tree | Data Structure.
5.5 Binary Tree Traversals (Inorder, Preorder and Postorder) | Data structures and algorithms.
5.6 Binary Tree traversal : Preorder, Inorder, Postorder.
5.7 Construct Binary Tree from Preorder and Inorder traversal with example | Data structures.
5.8 Construct Binary Tree from Postorder and Inorder with example | Data structures.
5.9 Construct Binary Tree from Preorder and Postorder traversal | Data structure.
5.10 Binary Search Trees (BST) - Insertion and Deletion Explained.
5.11 Construct Binary Search Tree(BST) from Preorder( example) |Data structures.
5.12 Construct a Binary Search Tree(BST) from given Postorder traversal | Data structures.
5.13 AVL tree - Insertion, Rotations(LL, RR, LR, RL) with example | data structure.
5.14 AVL tree Insertion | with solved example | Data structures.
5.15 AVL Tree Deletion in Data structures | AVL tree deletion example.
5.16 Red Black tree | Introduction to Red Black trees | Data structure.
5.17 Red Black Tree Insertion.
5.18 Red Black Tree deletion | Data structure.
5.19 Splay Tree Introduction | Data structure.
5.20 Splay Tree Insertion | Data structure.
5.21 Splay Trees deletion | Bottom-up Splaying | Data structure.
5.22 Splay Tree Deletion | Top Down Splaying | Data Structure.
5.23 Introduction to B-Trees | Data structures.
5.24 Insertion of elements in B-tree of order 3 | Data structures and algorithms.
5.25 Insertion of elements in B-Tree of Order 5 | Data structures and algorithms.
5.26 Insertion in B-Tree of Order 5 with Given Alphabets | Data structures and algorithms.
5.27 Insertion in B-Tree of Order 4 (Data Structure).
5.28 B tree deletion in data structures.
5.29 B+ tree insertion | B+ tree creation example | Data structure.
5.30 B+ tree deletion| with example |Data structure.
5.31 B+ tree insertion | create b+ tree of order 5 | Data structures.
6.1 Graph representation in Data Structure(Graph Theory)|Adjacency Matrix and Adjacency List.
6.2 BFS and DFS Graph Traversals| Breadth First Search and Depth First Search | Data structures.
6.3 Types of edges in DFS | Edge classification | Data Structures and Algorithms.
6.4 Minimum spanning tree | Data structures.
6.5 Prim's Algorithm for Minimum Spanning Tree | Data structures.
6.6 Kruskals Algorithm for Minimum Spanning Tree- Greedy method | Data structures.
6.7 UGC NET(computer science) Practice question with solution on Minimum spanning Tree.
6.8 Detect Cycle in Directed Graph |Data Structures and Algorithms.
6.9 Detect Cycle in Undirected Graph | Data Structures and Algorithms.
6.10 Topological Sorting (with Examples) | How to find all topological orderings of a Graph.
6.11 Connected Components: how to find connected components in graph | Graph Theory.
6.12 Finding All Bridges(cut edge) in a Graph | Data structures and algorithms.
6.13 Dijkstra Algorithm- single source shortest path| With example | Greedy Method.
6.14 Bellman Ford Algorithm-Single Source Shortest Path | Dynamic Programming.
6.15 Floyd Warshall Algorithm All Pair Shortest Path algorithm | data structures and algorithms.
7.1 Linear Search Algorithm with example | linear search in C | Data structures.
7.2 What is binary search | Binary Search Algorithm with example | Data structures.
7.3 Bubble Sort Algorithm| Data Structures.
7.4 Insertion Sort Algorithm | Data Structure.
7.5 Selection Sort Algorithm | Data Structure.
7.6 Quick Sort Algorithm | Sorting Algorithm | Quick Sort Algorithm Explained.
7.7 Merge Sort Algorithm | Sorting Algorithms| Merge Sort in Data structure.
7.8 Max Heap Insertion and Deletion | Heap Tree Insertion and Deletion with example| Data Structure.
7.9 Heap Sort | Heapify Method | Build Max Heap Algorithm.
7.10 Radix Sort/Bucket Sort Explained- Easiest Way with Examples - Sorting Algorithm.
7.11 Shell Sort algorithm | sorting algorithms | Full explanation with code | data structures.
7.12 Counting Sort algorithm (analysis and code)- Easiest explanation | data structure.
7.13 Radix Sort - Easiest explanation with code | sorting algorithms | data structures.
8.1 Hashing techniques to resolve collision| Separate chaining and Linear Probing | Data structure.
8.2 Hashing - Quadratic Probing | Collision Resolution Technique | Data structures and algorithms.
8.3 Hashing: Double Hashing | Collision Resolution technique | Data Structures and algorithms.
9.1 Huffman coding example -Greedy Method |Data Structures.
9.2 Huffman coding example with probabilities-UGC NET previous year questions.

Taught by

Jenny's lectures CS/IT NET&JRF

Reviews

Start your review of Data Structures and Algorithms

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.