4.43 out of 5
4.43
440 reviews on Udemy

Fundamental Data Structures & Algorithms using C language.

Learn Data Structures and algorithms for Stack, Queue, Linked List, Binary Search Tree and Heap ( using C Programming ).
Instructor:
Shibaji Paul
4,278 students enrolled
English [Auto]
Recursion, Stack, Polish Notations, infix to postfix, FIFO Queue, Circular Queue, Double Ended Queue, Linked List - Linear, double and Circular - all operations, Stack and Queue using Linked List
What is stack, algorithms for Push and Pop operation. Implementation of Stack data structure using C.
Using Stack - checking parenthesis in an expression
Using Stack - Understanding Polish notations, algorithm and implementation of infix to postfix conversion and evaluation of postfix expression
What is a FIFO Queue, understanding Queue operations - Insert and delete, implementing FIFO Queue
Limitations of FIFO queue, concept of Circular Queue - Implementation of Circular queue.
Concept of Double ended queue, logic development and implementation of double ended queue.
Concept of Linked List - definition, why we need linked list.
Singly Linked List - developing algorithms for various methods and then implementing them using C programming
Doubly Linked List - developing algorithm of various methods and then implementing them using C programming
Circular Linked List - developing algorithm of various methods and then implementing them using C programming
How to estimate time complexity of any algorithm. Big Oh, Big Omega and Big Theta notations.
Recursion, concept of Tail recursion, Recursion Vs Iteration.
Binary Tree, definition, traversal (in-order, pre-order and post-order), binary search tree, implementation.
Heap - concept, definition, almost complete binary tree, insertion into heap, heap adjust, deletion, heapify and heap sort.

You will learn the following in this course:  (All implemented using C programming)

  1. Fundamental of Data Structure concept

  2. Why we need Data Structures

  3. Stack – Idea, definition, algorithm, implementations.

  4. Using Stack – Parenthesis checking, Polish Notation, Infix to postfix conversion and evaluation.

  5. FIFO Queue – Idea, definition, algorithm, implementation.

  6. Circular Queue using array – Idea, definition, algorithm, implementation.

  7. Double ended queue using array – Idea, definition, algorithm, implementation.

  8. Linked List – Idea, definition, why we need linked list. Comparison with array.

  9. Singly Linked List – Development of algorithm for various operations and then Implementation of each of them

  10. Creating Stack and Queue using Singly Linked list – Implementation.

  11. Doubly Linked List – Idea, definition, algorithm of various operations and implementations.

  12. Circular Linked List – Idea, definition, algorithm and implementations.

14. Calculating efficiency of algorithms, Worst Case (Big Oh), Average Case (Big Theta) and Best case (Big omega) complexities. How to calculate them for different algorithms.

15. Binary Searching

16. Recursion in detail. Example program using recursion and the critical comparison between Recursive approach and Iterative approach of problem solving.

 17. Binary Tree, definition, traversal (In, Pre and Post Order), Binary Search Tree implementation.

18. Heap data structure,  definition, heap insertion, deletion, heap adjust, Heapify and heap sort.

You can view and review the lecture materials indefinitely, like an on-demand channel.
Definitely! If you have an internet connection, courses on Udemy are available on any device at any time. If you don't have an internet connection, some instructors also let their students download course lectures. That's up to the instructor though, so make sure you get on their good side!
4.4
4.4 out of 5
440 Ratings

Detailed Rating

Stars 5
239
Stars 4
140
Stars 3
51
Stars 2
8
Stars 1
2
864c6180d81a65abc1f342c76b20da04
30-Day Money-Back Guarantee

Includes

16 hours on-demand video
3 articles
Full lifetime access
Access on mobile and TV
Certificate of Completion